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Abstract 



give a bijection between any two of the following three sets: 



^^ . A square matrix is called Hessenberg whenever each entry below the subdiagonal is 

p^ ■ zero and each entry on the subdiagonal is nonzero. Let V denote a nonzero finite- 

dimensional vector space over a field K. We consider an ordered pair of linear trans- 
^ , formations A : V ^ V and A* : V ^ V which satisfy both (i), (ii) below. 

P^ ■ (i) There exists a basis for V with respect to which the matrix representing A is 

(-H . Hessenberg and the matrix representing A* is diagonal. 

-4— > ■ 

C^ ■ (ii) There exists a basis for V with respect to which the matrix representing A is 

diagonal and the matrix representing A* is Hessenberg. 

We call such a pair a thin Hessenberg pair (or TH pair). By the diameter of the pair 
^ , we mean the dimension of V minus one. There is an "oriented" version of a TH pair 

Q>^ I called a TH system. In this paper we investigate a connection between TH systems 

^O ■ and double Vandermonde matrices. We have two main results. For the first result we 

C^^ I • The set of isomorphism classes of TH systems over K of diameter d. 

• The set of normalized west-south Vandermonde systems in Matrf+i(]K). 

• The set of parameter arrays over K of diameter d. 

►v> , For the second result we give a bijection between any two of the following five sets: 

Cd I • The set of affine isomorphism classes of TH systems over K of diameter d. 

• The set of isomorphism classes of RTH systems over K of diameter d. 

• The set of affine classes of normalized west-south Vandermonde systems in Mat^^+i (K) . 

• The set of normalized west-south Vandermonde matrices in Mat(i+i(K). 

• The set of reduced parameter arrays over IK of diameter d. 
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1 Introduction 

This paper is about a linear algebraic object called a thin Hessenberg pair [Ij. To recall its 
definition, we will use the following term. A square matrix is called Hessenberg whenever 
each entry below the subdiagonal is zero and each entry on the subdiagonal is nonzero. 
Throughout the paper, K will denote a field. 

Definition 1.1. [1, Definition 1.1] Let V denote a nonzero finite-dimensional vector space 
over K. By a thin Hessenberg pair (or TH pair) on V, we mean an ordered pair of linear 
transformations A : V ^ V and A* : V ^ V which satisfy both (i), (ii) below. 

(i) There exists a basis for V with respect to which the matrix representing A is Hessenberg 
and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A is diagonal 
and the matrix representing A* is Hessenberg. 

We call V the underlying vector space and say that A, A* is over K. By the diameter of 
A, A* we mean the dimension of V minus one. 
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Note 1.2. It is a common notational convention to use A* to represent the conjugate- 
transpose of A. We are not using this convention. In a TH pair A, A* the linear transforma- 
tions A and A* are arbitrary subject to (i), (ii) above. 

A TH pair is a generalization of a Leonard pair [4J. Roughly speaking, a Leonard pair is a 
pair of linear transformations as in Definition 11.11 with the Hessenberg requirement replaced 
by an irreducible tridiagonal requirement. Leonard pairs have been extensively studied; for 
more information see [5] and the references therein. 

In [T] we introduced the concept of a TH pair and began a systematic study of these 
objects. We now summarize the content of [T]. In |Tl Definition 2.2] we introduced an 
"oriented" version of a TH pair called a TH system. A TH system is described as follows. 
Let A, A* denote a TH pair on V of diameter d. By definition A is diagonalizable. It turns 
out that each eigenspace of A has dimension one P, Lemma 2.1]. Therefore a basis from 
Definition II. l( ii) induces an ordering {Vijf^Q of the eigenspaces of A. For < i < d, let Ei 
denote the primitive idempotent of A that corresponds to V^. We call {-Ei}f=o ^ standard 
ordering of the primitive idempotents of A. A standard ordering of the primitive idempotents 
of A* is defined similarly. A TH system is a TH pair A, A* together with a standard ordering 
of the primitive idempotents of A and a standard ordering of the primitive idempotents of 
A*. Let {A; {Eijf^Q, A*; {E*}f^Q) denote a TH system on V. In [T] we investigated six bases 
for V with respect to which the matrices representing A and A* are attractive. We displayed 
these matrices along with the transition matrices relating the bases. We classified the TH 
systems up to isomorphism. 

In the present paper, we continue our study of TH pairs and TH systems. Our focus is 
on a connection between TH systems and double Vandermonde matrices. We establish two 
main results. These results have the following form. In the first result we display three sets 
and show any two are in bijection. In the second result we display five sets and show any 
two are in bijection. We now describe the first result. To do this we display the three sets 
and then discuss the meaning. The three sets are: 



• The set of isomorphism classes of TH systems over IK of diameter d. 

• The set of normahzed west-south Vandermonde systems in Matrf+i(]K). 

• The set of parameter arrays over K of diameter d. 

We now describe the above three sets in more detaiL The first set is clear, so consider 
the second set. For an indeterminate A let K[A] denote the K-algebra consisting of the 
polynomials in A that have all coefficients in K. Let {/j}f=o denote a sequence of polynomials 
in K[A]. We say that {/j}f=o i^ graded whenever /o = 1 and /« has degree z for < z < 
d. By a normalized west-south Vandermonde system in Matd+i(]K) we mean a sequence 
(X, {6i}f^Q, {6'*}f^o) such that: (i) X is a matrix in Matrf_,_i(K); (ii) {6'j}f^Q is a sequence of 
mutually distinct scalars in K; (iii) {0*}f^Q is a sequence of mutually distinct scalars in K; 
(iv) there exists a graded sequence of polynomials {/j}f=o i^ ^['^l ^^^^^ ^^^^ -^ij — fji^d 
for < i,j < d; (v) there exists a graded sequence of polynomials {f*}f^Q in K[X] such 
that Xij = f^_i{9*) for < i,j < d. We now describe the third set. By a parameter array 
over K of diameter d we mean a sequence {{9i}f^Q, {9*}f^Q, {0,}^^]^) of scalars taken from K 
such that: (i) {9i}f^Q are mutually distinct; (ii) {9*}f^Q are mutually distinct; (iii) {4>i}f=i 
are all nonzero. We have now described the three sets. We now describe the bijections 
between these sets. We start by describing the bijection from the first set to the second 
set. Let $ = {A;{Ei}f^Q;A*;{E*}f^Q) denote a TH system on V. Associated with $ is 
a certain matrix V G Mat(i+i(K). This is the transition matrix from a basis in Definition 
ll.l( ii) to a basis in Definition II. l( i). where the bases are normalized so that each entry in 
the leftmost column and the bottom row of P is 1. For < i < d let 9i (resp. 9*) denote 
the eigenvalue of A (resp. A*) that corresponds to Ei (resp. E*). Our bijection sends 
the isomorphism class of $ to {V, {9i}f^Q, {^*}f=o)- ^^ ^^^ describe the bijection from the 
third set to the first set. Let {{9i}f^Q, {9*}f^Q, {(/)j}f^^) denote a parameter array over K of 
diameter d. Let A denote the lower bidiagonal matrix in Matd+i(K) with entries An = 9d-i 
for < z < d and Ai^i^i = (l)i for 1 < i < d. Let A* denote the upper bidiagonal matrix 
in Matrf+i(K) with entries A*j = 6'* for < i < ci and A*_-^^^ = 1 ioi I < i < d. Observe 
that {6'j}f^g (resp. {6'*}f^Q) is an ordering of the eigenvalues of A (resp. A*). For Q <i < d 
let Ei (resp. E*) denote the primitive idempotent of A (resp. A*) that corresponds to 9i 
(resp. 9*). We show that $ = [A] {Ejjf^g; A*] {E/jf^o) is a TH system. Our bijection sends 
{{9i}f^Q, {9*}f^Q, {0j}f^i) to the isomorphism class of $. 

We now describe our second result, which is a variation on the first result. We mentioned 
above that the second result involves five sets. The five sets are: 

• The set of affine isomorphism classes of TH systems over IK of diameter d. 

• The set of isomorphism classes of RTH systems over K of diameter d. 

• The set of affine classes of normalized west-south Vandermonde systems in Matrf+i(]K). 

• The set of normalized west-south Vandermonde matrices in Matrf+i(]K). 

• The set of reduced parameter arrays over K of diameter d. 



We now describe the above five sets in more detail. Throughout the description let a, /3, a*, [3* 
denote scalars in IK with a, a* nonzero. We now describe the first set. Let 
$ = [A] {Ei}f^Q] A* ] {EDf^o) denote a TH system over K. Observe that the sequence 
{a A + /3J; {-Ej}f=o5 '^*^* + Z^*-^! {-^i*}f=o) is a TH system over K, said to be an affine trans- 
formation of $. We now describe the second set. By an RTH system over K we mean 
the sequence ({^i}f=o; {^i*}f=o) induced by a TH system (A; {EiYi^^.A*] {^*}f=o) over K. 
We now describe the third set. Let (X, {6'j}f^Q, {0*}^^^) denote a normalized west-south 
Vandermonde system in Matd+i(]K). One checks that {X,{adi + (5}f^Q,{a*d* + l^*]f=o) 
is a normalized west-south Vandermonde system in Matd+i(]K). These two systems are 
said to be affine related. We now describe the fourth set. By a normalized west-south 
Vandermonde matrix in Matd_|_i(K) we mean the matrix X induced by a normalized west- 
south Vandermonde system (X, {6'j}f^Q, {6'*}f^o) in Mat(i+i(K). We now describe the fifth 
set. Let ({6'i}f^05 {^i*}f=0' {</'«}f=i) denote a parameter array over K. Observe that {{aOi + 
^}f=0' {^*^i +/S*}f=0' {(^(^* 4'i}i=i) is a parameter array over K. These two parameter arrays 
are said to be affine related. This affine relation is an equivalence relation; the equivalence 
classes are called reduced parameter arrays. We have now described the five sets. We omit 
the description of the bijections between these sets as they are not hard to guess. 

This paper is organized as follows. In Sections 2, 3 we review some basic concepts 
regarding TH pairs and TH systems. In Section 4 we summarize the classification of TH 
systems given in [T]. In Section 5 we discuss affine transformations of a TH system. In 
Sections 6, 7 we discuss how a given TH system yields three more TH systems called the 
relatives. In Sections 8, 9 we discuss some scalars that are helpful in describing a given TH 
system. In Section 10 we use these scalars to describe the relatives of a given TH system. 
In Sections 11, 12 we discuss the transition matrix V and a related matrix P. In Section 13 
we define the notion of a Vandermonde system. In Sections 14-16 we discuss the connection 
between Vandermonde systems, graded sequences of polynomials, and Hessenberg matrices. 
In Section 17 we discuss the double Vandermonde structure of the transition matrices V and 
P. Sections 18, 19 contain the main results of the paper. 

2 Thin Hessenberg systems 

In our study of a TH pair, it is often helpful to consider a closely related object called a 
TH system. Before defining this notion, we make some definitions and observations. For the 
rest of the paper, fix an integer c? > 0. Let Matd+i(IK) denote the K-algebra consisting of 
the {d+1) ^ {d + 1) matrices that have all entries in K. We index the rows and columns by 
0, 1, . . . , (i. Let K'^"^-'^ denote the K-vector space consisting of the (d -|- 1) x 1 matrices that 
have all entries in K. We index the columns by 0, 1, . . . , c?. Observe that Matd_(.i(]K) acts 
on K^'^^ by left multiplication. For the rest of the paper, fix a vector space V over K with 
dimension d + 1. Let End(K) denote the K-algebra consisting of the linear transformations 
from V to V . Suppose that {vi}f^Q is a basis for V . For X G Mat(i+i(K) and Y G End(V^), 
we say that X represents Y with respect to {f j}f^Q whenever Yvj = ^j^g -^ij'^i ^^^ < j < d. 
For A G End(l^) and W O V, we call W an eigenspace of A whenever W ^ and there 
exists ^ G IK such that W = {v & V \ Av = 6v}. In this case 6 is called the eigenvalue 
of A corresponding to W. We say that A is diagonalizable whenever V is spanned by the 



eigenspaces of A. We say that A is multiplicity-free whenever A is diagonahzable and each 
eigenspace of A has dimension one. 

Lemma 2.1. [l] Lemma 2.1] Let A, A* denote a TH pair on V. Then each of A, A* is 
multiplicity-free . 

We recall a few more concepts from linear algebra. Let A denote a multiplicity-free element 
of End(y). Let {V^}f=o denote an ordering of the eigenspaces of A and let {9i}f^Q denote 
the corresponding ordering of the eigenvalues of A. For < i < d, define Ei G End(\^) 
such that {Ei — I)Vi = and EiVj = ioi j j^ i {0 < j < d). Here / denotes the identity 
of End(l^). We call Ei the primitive idempotent of A corresponding to Vi (or 9i). Observe 
that (i) / = EtoEu (ii) EiEj = 5i,,Ei (0 < i,j < d); (iii) Vi = EiV {0 < i < d); (iv) 
^ = Yfi=o^iEi- Moreover 

^^-n^^ (0<^<rf). (1) 

0<j<d * ^ 

Note that each of {v4*}f^g, {Ei}f^Q is a basis for the K-subalgebra of End(l^) generated by 

A. Moreover nto(^ " ^i^) = 0- 

We now define a TH system. 

Definition 2.2. By a thin Hessenberg system (or TH system) on V we mean a sequence 

^ = iA;{E,}t,;A*;{E:}U) 
which satisfies (i)-(v) below. 

(i) Each of A, A* is a multiplicity- free element of End(V^). 

(ii) {-Ejlf^o is an ordering of the primitive idempotents of A. 
(iii) {E*}f^Q is an ordering of the primitive idempotents of A*. 

(iv) £■..!•£■, = I ^ jj_ |[!lj = J {0<',3<d). 

We refer to d as the diameter of $. We call V the underlying vector space and say that $ is 
over K. 

We comment on how TH pairs and TH systems are related. Let {A; {Ei}f^Q; A*; {E*}f^Q) 
denote a TH system on V. For < i < d, let Vi (resp. v*) denote a nonzero vector 
in EiV (resp. E*V). Then the sequence {vi}f^Q (resp. {'y*}f=o) i^ a basis for V which 
satisfies Definition ll.l( ii) (resp. Definition ILl( i)). Therefore the pair A, A* is a TH pair 
on V. Conversely, let A, A* denote a TH pair on V. Then each of A, A* is multiplicity-free 
by Lemma 12.11 Let {fi}f=o (resp. {'y*}f=o) denote a basis for V which satisfies Definition 
ll.l( ii) (resp. Definition ll.l( i)). For < i < d, the vector Vi (resp. v*) is an eigenvector 
for A (resp. A*); let Ei (resp. E*) denote the corresponding primitive idempotent. Then 
(A; {Ei}t,; A*; {E*}t,) is a TH system on V. 



Definition 2.3. Let $ = {A; {^i}f=o; ^*; {-^*}f=o) denote a TH system on V. Observe that 
A, A* is a TH pair on V. We say tliat this pair is associated with $. 



Remark 2.4. With reference to Definition 12.31 conceivably a given TH pair is associated 
with many TH systems. 

We now recall several definitions and results on TH systems. 

Definition 2.5. Let $ = {A; {Ei}f^Q; A*; {^;}f=o) denote a TH system on V. For < i < d, 
let 9i (resp. 9*) denote the eigenvalue of A (resp. A*) corresponding to Ei (resp. E*). We 
refer to {6'j}f=o ^s the eigenvalue sequence of $. We refer to {9*}f^Q as the dual eigenvalue 
sequence of $. We observe that {6'j}f^o ^^^ mutually distinct and contained in K. Similarly 
{9*}f^Q are mutually distinct and contained in K. 

Definition 2.6. Let A, A* denote a TH pair. By an eigenvalue sequence (resp. dual eigen- 
value sequence) of A, A*, we mean the eigenvalue sequence (resp. dual eigenvalue sequence) 
of an associated TH system. We emphasize that a given TH pair could have many eigenvalue 
and dual eigenvalue sequences. 

Let K[A] denote the K-algebra consisting of the polynomials in A that have all coefficients 

inK. 

Notation 2.7. Let {9i}f^Q, {9*}f^Q denote two sequences of scalars taken from K. For 
< i < d + 1, let Ti, T*, rji, rj* denote the following polynomials in K[A]. 



d-h 



i-1 

n = [[{X-9f,), 


i-l 


h=0 


h=0 


i-l 


i-l 


h=0 


h=0 



d-h) 

We observe that each of Tj, rji, t*, tj* is monic with degree i. 
By (P, for < z < rf 

^ T,{A)v,.,{A) ^ T:iA*)v*,_^iA*) 

' rMvd-m' ' rm)vum ' ^ ' 

By a decomposition of V we mean a sequence {Ui}f^Q consisting of one- dimensional 
subspaces of V such that 

V = Uo + Ui-{ hUd (direct sum). 

For notational convenience, set [/_i = and f/^+i = 0. 

Let $ = {A; {Ei}f^f^;A*; {^*}to) denote a TH system on V. Then {E*V}f^o is a de- 
composition of V, said to be ^-standard. Let 7^ ^o ^ EqV. The sequence {-E*^o}f=o is a 
basis for V [U Lemma 8.1], said to be ^-standard. We recall another decomposition of V 
associated with $. For < i < d, let 
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U, = {E*V + EIV + --- + E*V) n {EoV + EiV + ■ ■ ■ + Ea-iV). (3) 

The sequence {Ui}f^Q is a decomposition of \^ pj, Section 4], said to be ^ -split. Moreover 



for < i < d, both 



Setting i = d in 



{A*-e:i)u, = t/,_i. 

we find Ud = EqV . Combining this with ([5]) we find 
U, = r^U{A*)E,V {Q<i<d). 



(4) 
(5) 

(6) 



Recall 7^ ^0 ^ EqV . From (jS]) we find that for < i < (i, the vector rj*^_^{A*)^Q is a basis 
for Ui. By this and since {f/j}f^o is a decomposition of V , the sequence 



riU{A*)i, 



{0<i<d) 



(7) 



is a basis for V, said to be ^-split. Let 1 <i < d. By ([5]) we have {A* — 6*I)Ui = f/j-i, and by 
(jlj) we have {A — 9d-i+iI)Ui-i = Ui. Therefore Ui is invariant under {A — 9d-i+iI){A* — 0*1) 
and the corresponding eigenvalue is a nonzero element of K. We denote this eigenvalue by 
(pi. We call the sequence {(pi}^^^ the split sequence of $. For notational convenience, set 
00 = and (pd+i = 0. 

Proposition 2.8. [H Proposition 4.4] Let $ = (A; {^i}f=o; ^*; {^i'}f=o) c^enote a Ti^ system 
on V with eigenvalue sequence {9i}f^Q, dual eigenvalue sequence {9*}f^Q, and split sequence 
{4'i}i=i- Then the matrices representing A and A* with respect to a ^-split basis for V are 



/ e, 



\ 



Od-i 

02 



7d-2 



V 



f 0*0 



00 J 



\ 



1 

91 1 
0*2 ■ 


\ 




• 1 

o*J 



respectively. 



Next we describe the matrices representing the primitive idempotents of A, A* with respect 
to a $-split basis for V. 

Proposition 2.9. Let $ = {A; {Ei}f^Q; A* ; {E*}f^Q) denote a TH system on V with eigen- 
value sequence {6'j}f^Q, dual eigenvalue sequence {0*}^^^, and split sequence {0j}f^p For 
< r < d, consider the matrices in Matrf+i(]K) that represent E^ and E* with respect to a 
^-split basis. For < i,j < d, their {i,j)-entry is described as follows. For E^ this entry is 



0102 ■■■0j Td-i{9r)r]j{0r 



and for E* this entry is 



0102 ■■■0j rr{6r)r]d-ri0r 



r:io:)Vd-,io:: 



rr*{0*r)V*d-ri 



(9) 



(10) 



Proof: Fix a $-split basis for V. For notational convenience, identify each element of End(y) 
with the matrix in Matrf+i(K) that represents it with respect to this basis. We first show 
that the (z, j)-entry of E* is given by f lTO|) . Computing the (i, j)-entry of A*E* = 9*E* using 
matrix multiphcation, and taking into account the form of ^* in ([H]), we find 

{E*)i+ij = {9* - 9*){E*)ij 

ii i < d — 1. Replacing z by i — 1 in the above line, we find 

{e:),, = {9:-9u){e:),_,, (h) 

if z > 1. Using the recursion fITT]) . we routinely find 

(E,%- = [9; - 9UM - 91,) ■ ■ ■ {9; - 9*,){e:)o, 

= r:{9:){E:)o,. m 

Computing the (0,j)-entry of E*A* = 9*E* using matrix multiplication, and taking into 
account the form of A*, we find 

{E*)oj_i = {9* - 9*){E*)oj 

if j > 1. Replacing j by j ' + 1 in the above line we find 

iE*)oj = {9* - 9*^^){E*)oj+i (13) 

ii j ^ d — 1. Using the recursion (1T5]) . we routinely find 

f J7<*\ fO* O* \(Q* Q* \ ( Q* 0*\( j:p*\ 

i^rJOj - K^r - fj+ljytlr " 9j+2) ' ' ' \9r - 9^){E^)Qd 

= v:-,{o:){e:.)o,. (m) 

Combining (Il2]), ([M]), we find 

{E:),, = r:{9:.)^:_^{9:)c, (is) 

where we abbreviate c = {E*)od- We now find c. Since A* is upper triangular, and since E*. 
is a polynomial in A* , we see E* is upper triangular. Recall E*!^ = E*, so the diagonal entry 
of {E*)rr equals or 1. We show {E*)rr = 1. Setting i = r, j = r in (IT^ . 

(e;)„. = r:i9:.)vuid:)c. m 

Observe t*{9*) ^ and r]'^^j,{9*) 7^ by Notation I^Tl and since {9*}f^Q are distinct. Observe 
c 7^ 0; otherwise E* = in view of flT5]) . Apparently the right side of fITBl) is not 0, so 
{E*)rr 7^ 0, and we conclude {E*)rr = 1. Setting {E*)rr = 1 in (fT6|) . solving for c, and 
evaluating (fTSi) using the result, we find the (z, j)-entry of E* is given by (TTOl) . 
We now show that the (z, j)-entry of Er is given by ([9]). Let G G Matd+i(]K) denote the 



diagonal matrix with (i, i)-entry <j)i(j)2 ■ ■ ■ 4>i for < i < d and set A' := GA^G ^, where A is 
the matrix on the left of (|8]). The matrix A' is equal to 



(17) 



Let E'j. denote the primitive idempotent of A' associated with the eigenvalue 6r- We find E'^ 
in two ways. On one hand, applying (ITU]) to A', we find E'^. has (i,j)-entry 



( 9d 1 

0d-i 1 

Od-2 ■ 


\ 


\ 


■ 1 



rd-j{0rH{0r) 
Tr{dr)r]d-r{Or) 

for < i,j < d. On the other hand, by elementary linear algebra 

-C/^ = GEj,G , 
so i?^ has (i, j)-entry 



(1^ 






(19) 



for < i,j < d. Equating ( ITSll and the right side of ( TT9l) . and solving for {Er)ji, we routinely 
obtain the result. □ 



Example 2.10. Referring to Proposition l2.9l assume d = 2. With respect to a $-split basis, 
the matrices representing Eq,Ei, E2 are 





















4'l<p2 


4^2 


1 







(Pl4>2 





1 



1 



<t>2 







PI 02 



(9o-6'2)(6'o-6'i) 9o-6»i / \ (ei~6io)(6'i-e2) ei-0o " / \ (82 -Bo) (62-91) 

respectively. Moreover the matrices representing Eq,EI,E2 are 















/ ^^ , ,1 ^ , 

1 ^A^ 



\ 



V 







^1 "2 





/ 



respectively. 

We now give some characterizations of the split sequence. 



V 








^2~^l)(^2~^o) 



1 



Lemma 2.11. Let {A; {Ei}f^Q; A*; {E*}'^^q) denote a TH system with eigenvalue sequence 
{Oi}f^Q, dual eigenvalue sequence {9*}f^Q, and split sequence {(f)i}f^^. Then 



EMA)E* 



h(P2 ■■■• 



eiM-e*] 



-E* 



(0 <i<d). 



(20) 



Proof: Let $ denote the TH system in question and assume V is the underlying vector space. 
Let {f/j}f^o denote the $-spht decomposition of V. Setting z = in ([3]) we find Uq = EqV. 
By this and (|1]), ([5]) we obtain 

{A* - 91I){A* - Oil) ■■■{A*- 9*IMA) = M2 ■■■4>^I (21) 

on E^V. To obtain ([20]), multiply both sides of (^ on the left by E^ and use E^A* = O^E^. 
D 

Corollary 2.12. Let {A; {Ei}f^Q; A*; {E*}f^Q) denote a TH system with eigenvalue sequence 
{9i}f^Q, dual eigenvalue sequence {9*}f^Q, and split sequence {0j}f^p Then for < i < d, 

M2 ■■■<P^ = i9*o- eiM - ei) • • ■ (^* - ^*)trace(r/,(A)E*)- (22) 

Moreover rii{A)EQ has nonzero trace. 

Proof: To obtain fl22l) . in (|20|) take the trace of each side and simplify the result using the 
fact that tmce{E^) = 1 and tmce{E^rii{A)E^) = tYeice{r]i{A)E^E^) = tmce{r]i{A)E^). This 
gives ([22D- The last assertion follows since 0j 7^ for 1 < z < d. □ 

Corollary 2.13. Let {A; {-Ejjf^oi ^*i {^i}f=o) denote a TH system with eigenvalue sequence 
{9i}f=Q, dual eigenvalue sequence {9*}f^Q, and split sequence {(j)i}f^^. Then 

^i = (O; - ^*)trace(r7,(A)E*)/trace(r/i_i(A)^*) (1 < z < d). (23) 

Proof: Routine by Corollary 12.121 □ 

In Section [7] we give some more characterizations of the split sequence. 

3 Isomorphisms for TH pairs and TH systems 

In this section we discuss the notion of isomorphism for TH pairs and TH systems. 
Lemma 3.1. For X G Matrf+i(]K) the following (i)-(iii) are equivalent. 

(i) X is diagonal. 

(ii) DX = XD for all diagonal D e Matd+i(K). 

(iii) There exists a diagonal D G Matd+i(K) that has mutually distinct diagonal entries and 
DX = XD. 

Proof: (i) =^ (ii) Clear. 

(ii) =^ (iii) Clear. 

(iii) =^ (i) For < i,j < d with i 7^ j, we show Xij = 0. Comparing the (i, j)-entry of DX 

and XD, we find DaXij = XijDjj. By assumption Da 7^ Djj, so Xij = 0. □ 

Let A, A* denote a TH pair on V. In general, End(V") may not be generated by A, A*. 
Moreover there may exist a subspace W oiV such that AW CW,A*WCW,W^O,W^V. 
However we do have the following result. 
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Lemma 3.2. Let A, A* denote a TH pair on V. Let A denote an element of End{V) such 
that AA = AA and AA* = A* A. Then A e KI. 

Proof: Pick a basis for V from Definition ll.l( i). For notational convenience, identify each 
element of End(y) with the matrix that represents it with respect to this basis. Thus the 
matrix A is Hessenberg and the matrix A* is diagonal. Moreover the diagonal entries of A* 
are mutually distinct by Lemma 12.11 Applying Lemma 13.11 with D = A* and X = A, we 
find A is diagonal. For I < i < d, comparing the {i,i — l)-entry of AA and AA, we find 
AiiAi^i-i = Aj^j_iAj_i^j_i. Observe that Aj^j_i 7^ since A is Hessenberg, so An = Aj_i^j_i. 
Therefore An is independent of i for < i < d. Consequently A G KJ. □ 

For the rest of this section, let W denote a vector space over K with dimension d + 1. 
Let T : V ^ W denote a K-vector space isomorphism. Then there exists a unique K- 
algebra isomorphism 7 : End(l^) — )■ End(iy) such that S"^ = FST"^ for all S G End(l^). 
Conversely let 7 : End(l^) — ?■ End(iy) denote a K-algebra isomorphism. By the Skolem- 
Noether theorem [SJ Corollary 9.122] there exists a K-vector space isomorphism T : V ^ W 
such that 5"^ = FSF"^ for all S G End(l^). Moreover F is unique up to multiplication by a 
nonzero scalar in K. 

Definition 3.3. Let A, A* denote a TH pair on V and let B, B* denote a TH pair on W. 
By an isomorphism of TH pairs from A, A* to B, B* we mean a K-algebra isomorphism 
7 : End(V) -^ End{W) such that B = A^ and B* = A*^. We say that the TH pairs A, A* 
and B, B* are isomorphic whenever there exists an isomorphism of TH pairs from A, A* to 
B,B*. 

Lemma 3.4. Let A, A* and B, B* denote isomorphic TH pairs over K. Then the isomor- 
phism of TH pairs from A, A* to B, B* is unique. 

Proof: Let 7 and 7' denote isomorphisms of TH pairs from A, A* to B,B*. We show that 
7 = 7'. By the comments above Definition 13. 3[ there exists a K-vector space isomorphism 
T : V ^ W (resp. T' : V ^ W) such that S^ = TST-^ (resp. S^' = T'ST'-^) for all 
S G End(y). Consider the composition A = F^^F'. Observe that A is an invertible element 
of End(y). By construction, AA = AA and AA* = A* A. Therefore A G KJ by Lemma O 
By these comments, there exists 7^ a G K such that A = al. Hence F' = aF, so 7 = 7'. □ 

Definition 3.5. Let $ = {A; {E,}'^^^; A*; {^*}f=o) denote a TH system on V and let ^ = 
{B; {Fi}f^Q; B*; {F*}f^Q) denote a TH system on W. By an isomorphism of TH systems 
from $ to \E' we mean a K-algebra isomorphism 7 : End(V) — )■ End(Vr) such that 

B = A^, B* = A*^, F, = El F* = E^ {0 < i < d). 

We say that the TH systems $ and \l/ are isomorphic whenever there exists an isomorphism 
of TH systems from $ to \Ef. 

Lemma 3.6. Let $ and \E' denote isomorphic TH systems over K. Then the isomorphism 
of TH systems from ^ to "^ is unique. 

Proof: Similar to the proof of Lemma 13.41 □ 

We give another interpretation of isomorphism for TH pairs and TH systems. 
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Lemma 3.7. Let A, A* denote a TH pair on V and let B, B* denote a TH pair on W . Then 
the following (i), (ii) are equivalent. 

(i) The TH pairs A, A* and B, B* are isomorphic. 

(ii) There exists a K-vector space isomorphism T : V ^ W such that BY = TA and 
B*T = TA*. 

Moreover assume (i), (ii) hold. Then T is unique up to a multiplication by a nonzero scalar 
in K. 

Lemma 3.8. Let $ = {A; {Eijf^Q-, A* ; {E*}^^^) denote a TH system on V and let ^ = 
(-B; {-Fj}f=oi -^*5 {^i'}i=o) denote a TH system on W . Then the following (i), (ii) are equiva- 
lent. 

(i) The TH systems $ and \1/ are isomorphic. 

(ii) There exists a K-vector space isomorphism T : V ^ W such that 

BY = TA, B*T = TA*, F^F = TEi, F*T = TE* (0 < z < d). 

Moreover assume (i), (ii) hold. Then T is unique up to a multiplication by a nonzero scalar 

in K. 

4 The classification of TH systems 

In [1] we classified the TH systems up to isomorphism. We recall the result in this section. 

Definition 4.1. Let $ denote a TH system. By the parameter array of $ we mean the 
sequence ({6'i}f^05 {^i*}f=05 {0i}f=i)> where {^i}f=o (resp. {^*}f=o) is the eigenvalue (resp. 
dual eigenvalue) sequence of $ and {0i}f=i is the split sequence of $. 

Theorem 4.2. [H Theorem 6.3] Let 

denote a sequence of scalars taken from K. Then there exists a TH system $ over K with 
parameter array (24^ if and only if (i)-(iii) hold below. 



(i) 9, ^ 0, 


«/ ^ 7^ J 


{0<i,j<d). 


(ii) ex ^ 9* 


«/ 1^3 


iO< ^,J<d) 


iii) 0i ^ 




(1 <i<d). 



Moreover assume (i)-(iii) hold. Then $ is unique up to isomorphism of TH systems. 

Definition 4.3. By a parameter array over K of diameter d we mean a sequence of scalars 
({^i}f=05 {^j*}f=0' {'Pi]i=i) taken from K that satisfies conditions (i)-(iii) of Theorem W7]\ 
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Corollary 4.4. The map which sends a given TH system to its parameter array induces a 
bijection from the set of isomorphism classes of TH systems over K of diameter d, to the set 
of parameter arrays over K of diameter d. 

Proof: Immediate from Theorem 14.21 □ 

To illuminate the bijection in Corollary 14.41 we now describe its inverse in concrete terms. 
Let TT denote the bijection in Corollary 14.41 

Proposition 4.5. Let {{9i}f^Q, {9*}f^Q, {0j}f^]^) denote a parameter array over K of diam- 
eter d. Let A (resp. A*) denote the matrix on the left (resp. right) in ^. Observe that 
A (resp. A* ) is multiplicity-free with eigenvalues {^i}f^o (i^e.sp. {0*}f=Q). For < i < d 
let Ei (resp. E*) denote the primitive idempotent of A (resp. A*) that corresponds to 6i 
(resp. 6*). Then $ = (A; {Ei}f^Q; A*; {E*}^^^) is a TH system over'K. Moreover n~^ sends 
({^i}f=05 {^i*}f=0' {'^«}f=i) ^^ ^^^ isomorphism class of^. 

Proof: This is proven as part of the proof of [H Theorem 6.3]. □ 

5 The affine transformations of a TH system 

A given TH system can be modified in several ways to get a new TH system. In this section 
we describe one way. In the next section we describe another way. 

Lemma 5.1. Let $ = (A; {Ei}f^Q; A* ; {E*}f^Q) denote a TH system on V. Let a,(3,a*,/3* 
denote scalars in K with a, a* nonzero. Then the sequence 

{aA + (31; {E,}t,; a* A* + (3*1; {EnU) (25) 

is a TH system on V. 

Proof: Routine. □ 



Definition 5.2. Referring to Lemma 15711 we call the TH system (1251) the affine transforma- 
tion of $ associated with a, (3, a*, (3*. 

Definition 5.3. Let $ and $' denote TH systems over K. We say that $ and $' are affine 
isomorphic whenever $ is isomorphic to an affine transformation of $'. Observe that affine 
isomorphism is an equivalence relation. 

Lemma 5.4. With reference to Lemma lSJl let {{Oi}f^Q, {9*}f^Q, {0i}f=i) denote the param- 
eter array of ^. Then the parameter array of the TH system ( f^) is {{aOi + /3}f=0' {'^*^j* + 

Proof: Let $' denote the TH system (p5l) . By Definition 12.51 for Q <i < d the scalar 9i is the 
eigenvalue of A associated with Ei, so aOi + /3 is the eigenvalue of a A + (31 associated with 
Ei. Thus {aOi + /3}f^o is the eigenvalue sequence of $'. Similarly {a*6* + /3*}f=o i^ ^^^ '^^^^ 
eigenvalue sequence of $'. In (12^ . if we replace A by a A + (31 and replace 6j (resp. 0*) by 
aOj + (3 (resp. a*9* + (3*) for < j < d, then the left-hand side becomes aa*((>i. Therefore 
{aa* ((>i}f^^ is the split sequence of $'. □ 
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6 The relatives of a TH system 

Let $ denote a TH system. In the previous section we modified $ in a certain way to get 
another TH system. In this section we modify $ in a different way to obtain two more TH 
systems. These TH systems are called $* and $. We start with $*. 

Definition 6.1. Let $ = (A; {^ijto! ^*'^ {Ei}i=o) denote a TH system on V. Observe that 
{A*; {-E'*}f=0' ^5 {Ei}i=o) is a TH system on V, which we denote by $*. 

Lemma 6.2. [H Lemma 6.4] Let $ denote a TH system with parameter array 

{{Oi}f=o, {onto, {0i}ti)- Then the TH system $* has parameter array ({^*}to, {Oi}f=o, {0d-*+i}ti) 

We now consider $. For the rest of this section, let W denote a vector space over K 
with dimension d + 1. For K-algebras A and A', by a K-algebra anti-isomorphism from 
A to A' we mean a K- vector space isomorphism f : ^ — t- ^' such that {RSY = S'^R^ 
for all R, S G A. By a K-algebra anti- automorphism of ^ we mean a K-algebra anti- 
isomorphism from A to A. The anti-automorphisms of Matd+i(K) are described as follows. 
Let R denote an invertible element of Matrf+i(]K). Then there exists a unique K-algebra anti- 
automorphism t of Matd+i(K) such that S^ = RS^R~^ for all S G Matd+i(K). Conversely, 
let t denote a K-algebra anti-automorphism of Matrf_|_i(K). By the Skolem-Noether theorem 
[21 Corollary 9.122], there exists an invertible R G Matrf+i(]K) such that S^ = RS^R'^ for all 
S G Matrf+i(]K). Moreover R is unique up to a multiplication by a nonzero scalar in K. 

Define Z G Matd+i(]K) such that Zij = Si+j^d for < i,j < d. Observe that Z~^ = Z. 
Define q to be the K-algebra anti-automorphism of Matrf+i(K) such that 5"' = ZS^Z for 
all 5* G Matd+i(K). For S G Matrf+i(K), 5"^ is obtained from S by refiecting about the 
diagonal connecting the top right corner of S and the bottom left corner of S. In other 
words, (5"')ij = Sd-j,d-i for < i,j < d. For example. 



S' 



Observe that {S'^Y = S for all S G Matd+i(K). Note that ii H e Matd+i(K) is Hessenberg 
then H'' is Hessenberg. 

Lemma 6.3. Let A denote a multiplicity-free element o/End(l^) with eigenvalues {^j}f=o- 
For < i < d, let Ei E End(\^) denote the primitive idempotent of A corresponding to 9i. 
For any anti-isomorphism f : End(V) — )■ End(l^), the following (i), (ii) hold. 

(i) A^ is a multiplicity-free element o/End(iy) with eigenvalues {Oi]^^. 

(ii) For < i < d, EJ is the primitive idempotent of A^ corresponding to 9i. 

Proof: (i) For / G K[A] we have f{A) = if and only if f{A^) = 0. Therefore A and A^ 
have the same minimal polynomial. The minimal polynomial of A is 11^=0 (-^ " ^i) so the 
minimal polynomial of A^ is nj=o('^ ~ ^i). By this and since {6'i}f^o ^^^ mutually distinct, 
A"^ is diagonalizable with eigenvalues {6^}^^. Recall dimiy = d-\-l so A^ is multiplicity-free, 
(ii) Apply t to (lH). □ 
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Proposition 6.4. Let {A; {Ei}'}^^] A*] {i?*}f^g) denote a TH system on V . Let ] denote an 
antz-zsomorphzsm from End(\/) to End{W). Then {A^ ; {El_^}f^Q; A*^ ; {E*J_.}f^f^) zs a TH 
system on W . 

Proof: Define ^ = (^4^; {Ej.Jf^o! ^^M^^Jto)- In order to show that ^ is a TH sys- 
tem on W , we show that \1/ satisfies conditions (i)-(v) of Definition 12.21 By Lemma 
16.31 \1/ satisfies conditions (i)-(iii). We now show that \1/ satisfies condition (iv). Since 
[A] {EiYi^Q- A*] {^*}f=o) is a TH system, we have 

E,A*E, = ^y^^ ^. - ^_> ^ ^ (0 < ., J < rf). (26) 

Applying f to fl26l) . we find 

E]A*^El = ^y^^ ^. -/_> ^ ^ (0 < ^, J < d). (27) 

Relabelling the indices in ( p7|) . we find 

Therefore \l/ satisfies condition (iv) . Similarly \E' satisfies condition (v) . Therefore \l/ is a TH 
system on H^. □ 

Definition 6.5. Let $ = (A; {^i}to; ^*; {^**}f=o) denote a TH system on V and let ^ = 
(5; {-Fi}f=0) -^*j {-^/}f=o) denote a TH system on W . By an anti-isomorphism of TH systems 
from $ to \E' we mean a K-algebra ant i- isomorphism f : End(V) — ?■ End(H^) such that 

B = A\ B* = A*\ F, = El,, F: = E*,U {0<z<d). 

Observe that if f is an ant i- isomorphism of TH systems from $ to \1', then f"^ is an anti- 
isomorphism of TH systems from \1' to $. We say that the TH systems $ and \E' are 
anti-isomorphic whenever there exists an ant i- isomorphism of TH systems from $ to \E'. 

Lemma 6.6. Let $ denote a TH system over K. Then there exists a TH system \E' over 
IK such that $ and \E' are anti-isomorphic. Moreover \E' is unique up to isomorphism of TH 
systems. 

Proof: We first show that \& exists. Write $ = {A; {Ei}f^Q; A* ; {E*}f^Q) and assume V is 
the vector space underlying $. By elementary linear algebra, there exists a K-algebra anti- 
automorphism t of End(r). Define ^ = {A^; {^J_Jf=o; ^*^ l^dLlto)- % Proposition |631 
\E' is a TH system on V. By Definition 16. 5[ $ and \E' are anti-isomorphic. We have shown 
that \E' exists. Next we show that \E' is unique. Suppose that \E'' is a TH system on W 
such that $ and \E'' are anti-isomorphic. We show that \1' and \E'' are isomorphic. Let f 
denote an anti-isomorphism of TH systems from $ to \E''. Then the composition f'f"^ is an 
isomorphism of TH systems from \E' to \E''. Therefore "^ and "$' are isomorphic. □ 



15 



Lemma 6.7. Let $ and \1/ denote anti- isomorphic TH systems over 
isomorphism of TH systems from (^ to '^ is unique. 



Then the anti- 



Proof: Let t and f denote anti- isomorphisms of TH systems from $ to \1/. We show that 
t = f. Observe that the composition t~^t' is an isomorphism of TH systems from $ to $. 
The map t~^t' is the identity by Lemma [3 .Gj so f = f. □ 

Proposition 6.8. Let $ denote a TH system over IK with parameter array 
{{dtYi=oAQ*iYi=oA<PiYi=i) ■ Let m denote a TH system over K. Then the following (i), (ii) 
are equivalent. 



(i) $ and \l/ are anti-isomorphic. 
(ii) The parameter array of ^! is {{9d-iY= 



0' {^d-i}i=0' {4>d^i+l]i=l)- 



Proof: (ii)^(i) Write $ = (A; {E,Y^,- A*- {E*Y=o) and ^ = {B; {F,}t,; B*; {F*}t,). As- 
sume V (resp. W) is the vector space underlying $ (resp. \1/). For notational convenience, 
fix a $-spht basis for V (resp. \l/-spht basis for W) and identify each element of End(l^) 
(resp. End(iy)) with the matrix in Matd+i(IK) that represents it with respect to this basis. 
By Proposition 12. 8[ 

01 0d-l 



A 



Moreover 



\ 



7d-2 



\ 



/ Oo 



( ei 1 



A* 



B 



id ^0 / 



\ 



\ 



B\ 1 



V 






V 



/ o: 



B* 



01 0d I 



'd~l 



'd-2 



\ 



1 

(^dj 



\ 



1 



Recall the K-algebra anti-automorphism q of Mat(i+i(K) from above Lemma [6.31 Observe 
that B = A^ and B* = A*'. By this and (P we find Ft = El_- and F* = E*'l- for 
< i < d. Therefore <; is an anti-isomorphism of TH systems from $ to ^, so $ and ^ are 
ant i- isomorphic . 
(i)^(ii) Routine by Theorem 14. 2[ Lemma [6. 6[ and the previous part. □ 

We now discuss the notion of anti-isomorphism for TH pairs. 

Definition 6.9. Let A, A* denote a TH pair on V and let B, B* denote a TH pair on 
W. By an anti-isomorphism of TH pairs from A, A* to B, B* we mean a K-algebra anti- 
isomorphism t : End(V^) — )■ End(Vr) such that B = A^ and B* = A*"^ . Observe that if f is an 
anti-isomorphism of TH pairs from A, A* to B,B*, then f"^ is an anti-isomorphism of TH 
pairs from B,B* to A, A*. We say that the TH pairs A, A* and B,B* are anti-isomorphic 
whenever there exists an anti- isomorphism of TH pairs from A, A* to B, B*. 
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Lemma 6.10. Let A, A* denote a TH pair over K. Then there exists a TH pair B,B* 
over K such that A, A* and B, B* are anti-isomorphic. Moreover B, B* is unique up to 
isomorphism of TH pairs. 

Proof: Similar to the proof of Lemma 16.61 □ 

Lemma 6.11. Let A, A* and B,B* denote anti-isomorphic TH pairs over K. Then the 
anti-isomorphism of TH pairs from A, A* to B, B* is unique. 

Proof: Similar to the proof of Lemma 16.71 □ 

We recall some more terms and facts from elementary linear algebra. A map ( , ) : 
V xW ^ 'Kis called a bilinear form whenever the following conditions hold for all v, v' G V, 
w,w' G W, and a G K: (i) {v -\- v',w) = {v,w) + {v',w); (ii) {av,w) = a{v,w); (iii) 
(f , w + w') = {v, w) + {v, w'); (iv) {v, aw) = a{v, w). We observe that a scalar multiple of a 
bilinear form is a bilinear form. 

Let ( , ) : V X W ^ K. denote a bilinear form. Then the following are equivalent: (i) 
there exists a nonzero v ^V such that {v,w) = for all w G W; (ii) there exists a nonzero 
w E W such that {v,w) = for all v E V. The form ( , ) is said to be degenerate whenever 
(i), (ii) hold and nondegenerate otherwise. 

Bilinear forms are related to anti-isomorphisms as follows. Let { , ) : V xW ^ K. denote 
a nondegenerate bilinear form. Then there exists a unique anti-isomorphism f : End(V^) — )• 
End(Vr) such that {Sv,w) = {v,S^w) for all v eV, w E W, and S E End(V). Conversely, 
given an anti-isomorphism f : End(V^) — )■ End(VI^) there exists a nonzero bilinear form 
{,) -.V xW ^K such that {Sv,w) = {v, S^w) for a\\v eV,w E W, and S E End(V). 
This bilinear form is nondegenerate, and uniquely determined by f up to multiplication by 
a nonzero scalar in K. We say that the form ( , ) is associated with f. 

Define V to be the dual space of V, consisting of all K-linear transformations from V to 
K. By elementary linear algebra, ^ is a vector space over IK and dim^ = dim^. Define 
a bilinear form { , ) : V x V ^ K such that {v,f) = f{v) for all f G l^ and f E V. 
The form ( , ) is nondegenerate. We call ( , ) the canonical bilinear form between V and 
V. Let a : End(^) — )■ End(V^) denote the anti-isomorphism associated with ( , ). Thus 
{Sv,f) = (VjS'^f) for all f G V^, / G V, and S E End(V^). We call a the canonical anti- 
isomorphism from End(y) to End(V^). 

Definition 6.12. Let $ = {A;{Ei}f^f^; A*;{E*}j^f^) denote a TH system on V with pa- 
rameter array ({^.jto, {^Dto, {0Jti)- Define $ = (A^ ; {EU}f=o; ^*'' AE*/-^}to) , where 
a : End(V) — )■ End(V^) is the canonical anti-isomorphism. By Proposition 16.41 $ is a TH 
system on V. By Definition 16.51 $ and $ are anti-isomorphic. By Proposition 16.81 $ has 
parameter array {{Od-ijf^o, {^d-Jto^ {<Pd-i+i}f=i) ■ 

7 The Z2 X Z2 action 

Let $ = {A; {Ei}f^Q] A*; {E*}f^Q) denote a TH system. We saw in the previous section that 
each of the following is a TH system: 

$* = {A*;{E:}t„A-{E,}t,), 
$ = {A^;{E-,_,}U;A*^;{EZ.}U). 
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Viewing ^, ~ as permutations on the set of all TH systems, 



:^ rs^ 



rs^ ^. 



(28) 



The group generated by symbols *, ~ subject to the relations fl28l) is the group Z2 x Z2. 
Thus *, ~ induce an action of Z2 x Z2 on the set of all TH systems. Two TH systems will 
be called relatives whenever they are in the same orbit of this Z2 x Z2 action. The relatives 
of $ are as follows: 



name 


relative 


$ 


{A;{E,}U;A*;{E:}U) 


$* 


iA*;{E:}U,A;{E,}t,) 


$ 


(A- {^,%}to; ^*'^; {i^r Jto) 


$* 


(A-; {i?^^ Jto; ^"^S {^d- Jto) 



Corollary 7.1. Let $ denote a TH system with parameter array {{0i}f=(j, {^i*}i=0) {4'i}i 
Then the parameter arrays of its relatives are as follows: 

name parameter array 



[d ^ 






{{9d-i}i=Q, {9^_i}i^o, {(f)d~i+i}i=i] 

m-i}toAOd-^}toA<P^} 



i=l) 



Proof: Immediate from Lemma [6.21 and Proposition 16.81 
We will use the following notational convention. 



D 



Definition 7.2. Let $ denote a TH system. For (7 G Z2 x Z2 and for an object / associated 
with $, let /^ denote the corresponding object associated with $^. 

We end this section by giving some more characterizations of the split sequence, as promised 
at the end of Section [2J 

Lemma 7.3. Let {A; {Ei}^^^, A*; {E*}'1^q) denote a TH system with parameter array 
i{di}f=o, {0*}f=o^ {(f>i}ti)- Then the following (i)-(iii) hold forO<i<d. 

(i) Eov:{A*)Eo 



MVd-i ■ ■ ■ <^d-i+i 



(ii) ElT,{A)El 



(f)d4>d-i ■ ■ ■ 4>d-i+i 



Eo. 



n-oum-ei 



-e: 



'd~i) 



(iii) EdT*{A'')Ed 



>W2' 



dd-l){dd — dd- 



-Ed. 



d-2 



'd-i 



Proof: Let $ denote the TH system in question. 

(i) Apply Lemma EHU to $*. 

(ii) Apply Lemma [2.111 to $ and then apply a^^ to each side of the resulting equations. 

(iii) Apply (ii) to $*. □ 



Corollary 7.4. Let (A; {Ei}f^Q] A*; {E*}f^Q) denote a TH system with parameter array 
({^i}to> {^nto. {0i}ti)- Then the following (i)-(iii) hold for < i < d. 

(i) 0,0,_i ■ ■ ■ 0rf_,+i = (^0 - 0i){Oo -02)--- {Oo - e,)tT8.ce{v*{A*)Eo). 

(ii) 0,0,_i ■ ■ ■ 0,_,+i = (e: - eum - eU) ■■■{dl- ^:_,)trace(r,(A)E*). 

(iii) 0102 ■ ■ ■ 0. = (^d - Oa-iW, - 0,_2) ■ ■ ■ (^d - ^d-.)trace(r;(A*)E,). 

Moreover each of 'r]*{A*)EQ,Ti{A)E^,T*{A*)Ed has nonzero trace. 

Proof: Let $ denote the TH system in question. 

(i) Apply Corollary EH to $*. 

(ii) In the equation of Lemma IT^T ii). take the trace of each side and simplify the result using 

the fact that trace(£'^) = 1 and tT&ce{E^Ti{A)E2) = trace(r,(yl)EJE;^) = trace(ri(A)E^). 

(iii) Apply (ii) to $*. 

The last assertion follows since (pi ^ for 1 < i < d. □ 

Corollary 7.5. Let {A; {Ei}f^Q; A*; {E*}'I^q) denote a TH system with parameter array 
({^i}to' {^nto' {0i}ti)- Then the following (i)-(iii) hold for 1 < i < d. 

(i) 0, = {00 - 0,_,+i)trace(r/*_,+i(A*)Eo)/trace(r/*_,(A*)Eo). 

(ii) 0, = (9*1 - 0*_i)trace(r,_,+i(A)E^)/trace(rrf_,(A)E^). 

(iii) 0, = (Od - 9d-i)tTace{T*{A*)Ed)/tTace{T*_^{A*)Ed). 

Proof: Routine by Corollary 17.41 □ 



8 The scalars {i,Y 



i=0 

Let $ denote a TH system. In this section we associate with $ a sequence of scalars {ii}f^Q 
that will help us describe $. 

Definition 8.1. Let $ denote a TH system with dual eigenvalue sequence {6*}f=Q- For 
< i < d, define 



v2{9o: 



rm)Vd-^i(^: 



9*^ei){e*-9*)---{e*-e*,) 



Observe that ^n = 1- 



19 



Lemma 8.2. Let $ denote a TH system with eigenvalue sequence {^i}f=o '^'^'^ '^'"^^ eigenvalue 
sequence {9*}f^Q. Then for < i < d, 



rmVd-^{Oi) 

{9o-ei){9o-92)---{9o-9,) 


{9i — 9o){9i — 9i) ■ ■ ■ {9i — 9i^i)(9i — 6'j+i) ■ ■ ■ (6'j — 9d-i){9i - 


-9d) 


i0*,-0Um-9*_,).--{9*-9*) 





£* 



o*\to* O* \ 10* o* \fo* O* \ 10* 0*\10* /3*V 

rd{9d) 



Vii(^d-i)rd-ii9d~i) 

_ {9d — 9d-i){9d — 9(1-2) ■ ■ -{9(1 — 9o) 

i9d-i — 9d){9d-i — 9d-i) ■ ■ ■ {9d-i — 9d-i+i){9d-i — 9d-t-i) ■ ■ ■ {9d-i — 9i){9d-i — 9q) 

Moreover I = ^^Jd-^ and i* = ^Jl-.- 

Proof: Combine Corollary 17.11 and Definition 18. II □ 

We give one significance of the sequence {ii}f^Q. 

Lemma 8.3. Let (A; {^i}f=o; ^*; {Et}f=o) denote a TH system. Then EdE*Eo = iiEdE^Eo 
for < i < d. 

Proof: Let $ denote the TH system in question and assume V is the underlying vector space. 
For notational convenience, fix a $-split basis for V and identify each element of End(l^) 
with the matrix in Matrf+i(]K) that represents it with respect to this basis. We show that 
Ed{E* — CiEDE^ = 0. By (jo]) the entries of all but the first column of Ed are zero and the 
entries of all but the last row of Eq are zero. Therefore for < m, ra < rf, the (m, n)-entry of 
Ed{El - iiE*)Eo is 

{Ed)mo{E* — iiEQ)od{Eo)dn- (29) 

By dlO]) the middle factor in (EH]) is 0, so (EH]) is 0. Therefore Ed{E* - iiE*)Eo = and the 
result follows. □ 

Corollary 8.4. Let (A; {Ei}f^Q; A*; {£'*}to) denote a TH system. Then the following (i)- 
(iii) hold for < i < d. 

(i) E*E,E*=i;E*EoE*. 

(ii) EdE*Eo = id-iEdE^Eo. 

(iii) E*E,E*=t,_^E*EdE*. 

20 



Proof: Let $ denote the TH system in question. 

(i) Apply Lemma 1831 to $*. 

(ii) Apply Lemma [8.31 to $ and then apply cx^^ to each side of the resulting equations. 

(iii) Apply (ii) to $*. □ 

Definition 8.5. Let $ denote a TH system of diameter d. We associate with $ a diagonal 
matrix L G Matrf+i(K) with {i,i)-entTj ii for < i < d. 

9 The scalar u 

Let $ denote a TH system. In this section we associate with $ a scalar u that will help us 
describe $. 

Definition 9.1. Let {A; {Ei}f^^; A*; {E*}f^Q) denote a TH system. By pLl Lemma 7.5], 
trace(-Eo-^o) i^ nonzero. Let z/ denote the reciprocal of trace (i^o-^-o)- 

We give one significance of the scalar u. 

Lemma 9.2. [H Lemma 7.4] Let {A; {Eijf^Q-, A*; {S*}f=o) denote a TH system. Then both 

i^EqEqEq = Eq, i^EqEqEq = Eq. 

Lemma 9.3. Let $ denote a TH system with parameter array {{Oi}f^Q, {Oi}f=Q, {</)j}f=]^) and 
let V denote the scalar from Definition \9.1\ Then 

,. _ (gp - e,){e, -e,)... {0, - e,){e* - eiM - oi) ■ ■ ■ (^o - ot) ^ ^gg) 



{6d - Od-i){Od - Od-2) ■■■{Od- 0q){9*^ - 0}_^){9*^ - e*^_^) ■■ -{0}- 6*0) 
ly = . 

0102 ■ ■ ■ 0d 

Moreover u* = u and v* = v. 

Proof: Line (1301) holds by [1] Lemma 7.6]. The remaining assertions follow from Corollary 

EH D 

Lemma 9.4. Let [A] {Ei}f^Q]A*] {^*}f=o) denote a TH system. Then both 

vEdElEd = Ed, uE^EdE^ = E^. 

Proof: Let $ denote the TH system in question. Apply Lemma [9l2] to $ and then apply a^^ 
to each side of the resulting equations. □ 
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10 Anti-isomorphic TH systems and the bilinear form 

Let $ denote a TH system on V and let $ denote the relative of $ from Definition 16.121 
Recall that $ and $ are anti-isomorphic. In this section, we discuss further the relationship 
between $ and $. Recall the canonical bilinear form { , ) : V x V ^ K. from above 
Definition 16.121 Let U (resp. U) denote a subspace of V (resp. V). We say that U and U 
are orthogonal whenever {x,y) = for all x E U and y E U. Let {Vi}f^Q (resp. {V^jf^o) 
denote a decomposition of V (resp. V^). We say that {V^jf^Q and {Vi}f=o ^^^ ^'"'^^ whenever 
Vi and V^- are orthogonal ior < i,j < d, i ^ j. By elementary linear algebra, for any 
decomposition {Vi}f^Q (resp. {Vijf^o) of ^ (resp. V) there exists a unique decomposition 
{Vi}f=o (resp. {V"i}f=o) oi V (resp. 1/) such that {Vi}f^Q and {Vi}f=o are dual. Let {vi}f^o 
(resp. {wilf^o) denote a basis for V^ (resp. V^). We say that {vi}f^Q and {vi}f^Q are (iita/ 
whenever {vi,Vj) = 6ij for < i,j < d. By elementary linear algebra, for any basis {fi}f=o 
(resp. {vjjf^o) fo^ ^ (resp. V) there exists a unique basis {vi}f^Q (resp. {fjjf^Q) for V (resp. 
V) such that {fj}f=o and {'I'ijf^o are dual. Given any sequence {ajjf^g, by the inversion of 
{ajjf^o "^6 mean the sequence {ad-i}f=o. 

Recall the ^-standard decomposition {E*V}f^Q from above ([3]). Observe by Definition 
16. 121 that {E2'LiV}f^Q is the <l>-standard decomposition. We now compare these two decom- 
positions. 

Lemma 10.1. With reference to Definition \6.12i the following (i), (ii) are inverted dual. 

(i) The ^-standard decomposition ofV. 

(ii) The ^-standard decomposition ofV. 

Proof: For distinct 2,j (0 < i,j < d) we show that E*V and E^V are orthogonal. Let 
u e E*V and v e E^V . Simplify the equation {A*u,v) = {u,A*''v) using A*u = 9*u and 
A*''v = e*v to obtain {9* - 9*){u,v) = 0. Now {u,v) = since 9* ^ 9*. Therefore E*V and 
E^V are orthogonal and the result follows. □ 

Let 7^ ^0 £ EqV and recall the ^-standard basis {-E.*^o}iLo ^^ ^ from above ([3]). Let 
7^ l^ci G E^V and observe by Definition 16.121 that {-E^-i'C<i}f=o is a l>-standard basis for V. 
These two bases are related as follows. 

Proposition 10.2. With reference to Definition\6JM let 7^ ^o e EqV and 7^ f ^ e E^V. 
Then for < i,j < d, 

where ii is from Definition \8.1[ 

Proof: Using the definition of a from above Definition 16.121 along with Lemma 18.31 we find 

{E:^o,E*'^i,) = {ElE,i,,EYEfi,) 
= {E*E*Eo^o, E^^d) 
= 6ij{E*Eo^o,E^^d) 
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5ij{EdE*Eo^o,^d) 

6ijii{EQEo^o, E^^d) 
6ijii{EQ^o,^d)- 



D 



Corollary 10.3. With reference to Definition \6.12[ let {fi}f=o (i"^sp. {u^jjf^oy' denote a basis 
forV (resp. V). Suppose that {fi}f=o ^'^^ {'^i}f=Q o'^c inverted dual. Then the following (i), 
(ii) are equivalent. 

(i) {£jfj}f^Q is a (^-standard basis for V. 

(ii) {wi}f^Q is a ^-standard basis for V. 

Proof: Use Proposition 110.21 □ 



By Definition 16.11 the sequence {EiV}f^Q is the $*-standard decomposition. By Defi- 
nition 16.121 the sequence {E^_^V}f^Q is the $*-standard decomposition. We now compare 
these two decompositions. 

Lemma 10.4. With reference to Definition \6.1Si the following (i), (ii) are inverted dual. 

(i) The ^* -standard decomposition ofV. 

(ii) The (^* -standard decomposition ofV. 

Proof: Apply Lemma [10. II to $*. □ 

Let 7^ ^0 ^ EqV and observe by Definition [O that {Ei^Df^^ \s a <l>*-standard basis 
for V. Let ^ {^ e E*/V and observe by Definition [612] that {^^_iC}f=o is a $*-standard 
basis for V . These two bases are related as follows. 

Proposition 10.5. With reference to Definition\6JM let j^ Q e E^V and j^ Q e E*/V . 
Then for < i,j < d, 

{E,Co,EJO = S.,i:{EoCo,0, 

where i* is from Lemma \8.S[ 

Proof: Apply Proposition 110.21 to $*. □ 

Corollary 10.6. With reference to Definition \6.1S\ let {fjjf^o ('i^^^P- {'^i}i=o) denote a basis 
forV (resp. V). Suppose that {fj}f=o '^'^^ {"^jJiLo '^''"^ inverted dual. Then the following (i), 
(ii) are equivalent. 

(i) {i*Vi}f^Q is a ^* -standard basis for V. 

(ii) {wi}f^Q is a ^* -standard basis for V. 
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Proof: Apply Corollary [T03] to $*. D 

Let {f/j}f=o denote the $-split decomposition of V. Recall from ([3]) that ioi < i < d, 

U, = {E*V + EIV+--- + E*V) n {EoV + EiV + ■ ■ ■ + E^.^V). (31) 

Let {f/j}f^o denote the $-split decomposition of V. Combining Definition 16. 121 and (13T|) . we 
find that for < z < rf, 

U, = {E^V + EZ^V + ■■■ + EZ,V) n [E^V + EUV + ■■■ + E1V). (32) 

We now compare these two decompositions. 

Lemma 10.7. With reference to Definition W.lB, the following (i), (ii) are inverted dual. 

(i) The ^-split decomposition of V. 

(ii) The ^ -split decomposition of V. 

Proof: We use the notation from above this lemma. For < i,j < d with i+jy^d,we show 
that Ui and Uj are orthogonal. We consider two cases: i+j<d and i + j>d. First suppose 
that i+j < d. Abbreviate M = E*V+EIV+- ■ ■+E*V and A^ = E*/V+E*'^^V+- ■ ■+E*/_.V. 
Observe that f/j C M by fl3T]) and Uj ^ N hy fl32l) . Moreover M and A^ are orthogonal by 
our assumption and Lemma 110.11 Therefore Ui and Uj are orthogonal. Next suppose that 
i+j>d. Abbreviate S = EqV + E^V + ■■■ + E^-iV and T = E^V + E''^_^V + ■■■ + EJV. 
Observe Ui (^ S by (13T!) and Uj C T by (1321) . Moreover S" and T are orthogonal by our 
assumption and Lemma 110. 4[ Therefore U and Uj are orthogonal and the result follows. □ 

Let j^ C,Q E EqV and recall from (jTj) that the sequence 

vUiA*)^o iO<t<d) (33) 

is a $-split basis for V. Let 7^ ^^ G -E^V^ and observe by Definition 16. 121 that the sequence 

T:_,{A*n^, {0<t<d) (34) 

is a <E>-split basis for V. The bases fl33|) . flMl) are related as follows. 

Proposition 10.8. With reference to Definition\6JM let 7^ ^0 e EqV and 7^ f ^ e -E^V". 
Then for < i,j < d, 

Proof: First suppose i + j ^ d. Then the result holds by Lemma 110.71 and the comments 
above this proposition. Next suppose that i + j = d. Using ([2]), Proposition 110.21 and the 
definition of a from above Definition 16.121 we find 

{v:{A*)^o,r;{AnL) = {v:-,{A*)^o,r;{AnL) 

= (r;(A*)r/*„^.(A*)eo,U 

= T;{e;)v:.,ie*){E*^o,^d) 

= r;i9*)r^:_^i9*){E;E;^o,L) 

= r;{e*)7f,_^{e*){E;co,E;'^i,) 
= r;{e;)v:_,{9*)i,{E*^o,id) 
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Corollary 10.9. With reference to Definition \6.1S\ let {f j}f=o T'^esj). {wi}^^^) denote a basis 
for V (resp. V ). Suppose that {t>j}f^Q and {tfi}f=o ^'^^ inverted dual. Then the following (i), 
(ii) are equivalent. 

(i) {fj}f=o ^'5 ^ ^-split basis for V . 
(ii) {wi}f^Q is a ^-split basis for V . 

Proof: Use Proposition 110.81 □ 

At the end of of Section [T71 we give the relationship between a ^-standard (resp. $*- 
standard) basis for V and a $*-standard (resp. ^-standard) basis for V. This relationship 
is of a different type than the ones in the present section. 

11 The transition matrices for a TH system 

Let $ denote a TH system. In this section we consider several transition matrices associated 
with $. First we clarify our terms. Let {ui}f^Q and {fj}f=o denote bases for V. By the 
transition matrix from {ui}f^Q to {vi}f^Q, we mean the matrix T G Mat(i+i(K) such that 

^j = E?=0 '^ij^i fo^ < j < rf. 

Definition 11.1. P Definition 10.6] Let $ = [A; {Ei}f^Q; A*; {^*}to) denote a TH system 
on V. Let ^ ^o e EqV and 7^ ^* e Eq*^- ^^ecall the ^-standard basis {S*^o}f=o for V 
and the $*-standard basis {EiQ}f^Q for 1/. Let P G Mat(i+i(IK) denote the transition matrix 
from {EiQjf^o to {^*^o}to> with ^o.'^o chosen so that Q = E*^o. 

Theorem 11.2. [1, Theorem 10.8] Let $ denote a TH system with parameter array 
({^i}iLo5 {^j*}f=0' {4'i}i=i) ^''^d let P denote the matrix from Definition \ll.l[ ForO < i,j < d, 
the {i,j)-entry of P is equal to ij times 






Y" 



h~i) 



(35) 



where ij is from Definition \8.1[ 

Corollary 11.3. With reference to Definition Ml.li for < i < d both 

PiO = 1; Pdi = i-ii 

where ii is from Definition \8.1[ 

Proof: Use Theorem 111.21 □ 

The following definition is motivated by Definition 111.11 and Corollary 111.31 

Definition 11.4. We call the matrix P from Definition II 1 . II the west normalized transition 
matrix of $. 
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Motivated by the sum fl35|) . we make a definition. Let A, /i denote commuting indeterminates. 
Let ]K[A, fi] denote the K-algebra consisting of the polynomials in A, fi that have all coefficients 

inK. 

Definition 11.5. Let $ denote a TH system with parameter array ({6'j}f^Q, {9*}f^Q, {(f)i}f^^). 
Define p G K[A, fi] by 

where {r*}f^Q and {i]i}f^Q are from Notation 12.71 We call p the two-variable polynomial oi 
Example 11.6. With reference to Definition II 1.5[ assume d = 2. Then 

{X - e,){fi - 6*) , {X - e,){x - e,){fi - e*){fi - ei) 



p = 1 



'W2 



Remark 11.7. With reference to Definition 111.51 for < i,j < d the scalar p{6i,6*) is the 
sum fl35l) . 



i=lj 



Definition 11.8. Let $ denote a TH system with parameter array ({6'j}f^Q, {6'*}f^g, {0i} 
Let P G Matd+i(K) denote the matrix with (i,j)-entry p{9i,9*) for < z, j < d. Observe 
that by Theorem 111.21 and Remark 111.71 the matrix P from Definition 111.11 is equal to VL, 
where L is the matrix from Definition 18.51 

Example 11.9. With reference to Definition 111.81 assume d = 2. Then 



V 






VI 1 1 / 

Corollary 11.10. With reference to Definition \11.8\ for < i < d both 

Vio = 1, Vdi = 1. 

Proof: Routine. □ 

We now interpret the matrix P as a transition matrix. Let {ui}f^Q denote the inverted dual 
of a ^-standard basis for V. By Corollary 110.31 {^j'Wj}f=o is a ^-standard basis for V, where 
£i is from Definition 18. 1[ Recall the canonical bilinear form { , ) : V x V ^ K from above 
Definition KT2\ 

Corollary 11.11. Let $ = {A; {Eijf^Q-, A*; {E*}f^Q) denote a TH system on V. Let ^ 
^(5 G E*V and ^ |d G E^V. Note by Lemma{TOJ\ that {Q,^d) ^ 0. Recall the $*- 
standard basis {EiQ}f^Q for V and the ^-standard basis {E2"_iCd}i=o for V . Let V denote 
the matrix from Definition \11.8\ . Then aV is the transition matrix from {EiQ^}f^Q to the 
inverted dual of {E2ZiC,d}i=o, where a is the reciprocal of {Q,^d)- In particular if we choose 
Q:^d so that {Q,C,d) = 1; then V is the transition matrix from {-Ej^oJf^Q to the inverted dual 

of{ET-MU- 
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Proof: Choose ,^0 G EqV so that ^q = -E'0^0, and recall the ^-standard basis {E*^o}f=o- The 
matrix P from Definition 111.11 is the transition matrix from {EiQ}f^Q to {i5*i^o}f=o- Now 
by Definition II 1.8[ aV is the transition matrix from {-Ej'Co}f=o ^^ {^^7^^i^o}f=o- Moreover 
by Proposition [1021 {ai~^E*^o}f^Q is the inverted dual of {E^liL}i=o- Therefore aV is the 
transition matrix from {EiQ}f^Q to the inverted dual of {E2'LiCd}f=o- ^ 

The following definition is motivated by Corollary 111.101 and Corollary 111.111 

Definition 11.12. We call the matrix V from Definition 111.81 the west-south normalized 
transition matrix of $. 

12 The transition matrices P, P and their relatives 

Let $ denote a TH system. In the previous section we discussed two closely related transition 
matrices P,V associated with $. In this section we find the relationship between PjV and 
their relatives. There are two types of relations; one type is best expressed in terms of P 
and its relatives, while the other is best expressed in terms of V and its relatives. 

Proposition 12.1. [1, Proposition 10.9] With reference to Definition \11.1[ both 

PP* = P*P = ul, PP* = P*P = VI, 

where u, z/ are from Definition \9.1\ 

Let {ujjf^o and {fi}f=o denote bases for V. Let T G Matrf+i(K) denote the transition 
matrix from {uj}f=o ^"^ {^i}f=o- -^y elementary linear algebra, T* is the transition matrix 
from the dual of {vi}f=o ^° ^^^ dual of {iij}f^Q. Therefore T"^ is the transition matrix from 
the inverted dual of {fjlf^o ^° ^^^ inverted dual of {Mj}f=o- 

Proposition 12.2. With reference to Definition \11.^ both 

V = V\ {V*y = V. (37) 

Proof: Choose ^ ^ il e E*V and ^ f ^ G E^V so that (^^, Id) = 1- Recall the $*-standard 
basis {^i^olto ^^ ^ and the ^-standard basis {E^1iid}f=o for V- By Corollary Urm V 
is the transition matrix from {EiQ}f^Q to the inverted dual of {E2'LiCd}i=o- Moreover by 
Corollary 111.111 applied to $*, V* is the transition matrix from {-E^^j^d}f=o ^o the inverted 
dual of {EiQ}f^Q. By these comments and the ones above this proposition we obtain the 
equation on the left in f p7|) . The equation on the right in f p7|) is similarly obtained. □ 

The following lemma could be used to give another proof of Proposition 112.21 
Lemma 12.3. With reference to Definition \11.5[ both 

p(/i. A) = p*{X, /i), p*(/i. A) = p(A, /i). 
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Proof: Combining Corollary 17.11 and Definition II 1.5[ we find 



p*{x,^,) = Y^ 



h=0 rlV2---H^h 



Therefore p(/i, A) = p*{X,fi). The proof for the other claim is similar. □ 

We will continue our discussion of the transition matrices P, V in Section [T71 In Sections 
[T3HTB1 we recall some linear algebra that will be needed in the discussion. 

13 Vandermonde matrices and systems 

Let $ denote a TH system. In Section [17] we will show that each of the transition matrices 
P, P of $ has a certain structure said to be double Vandermonde. To prepare for that, over 
the next few sections we discuss some linear algebra related to Vandermonde matrices. 

Definition 13.1. Let n denote a nonnegative integer. Let {/i}"=o denote a sequence of 
polynomials in K[A]. We say that {/i}"=o i^ graded whenever 

(i) /o = 1; 

(ii) the degree of /« is equal to i ioi < i < n. 

Definition 13.2. A matrix X G Matd+i(]K) is called west Vandermonde whenever the 
following (i), (ii) hold. 

(i) There exists a sequence of mutually distinct scalars {Oi}f^Q taken from K and a graded 
sequence of polynomials {/j}f^o i^ ^[X] such that 

X,,=X,ofM) iO<i,j<d). (38) 

(ii) Xio 7^ for < i < d. 

With reference to Definition 113.21 assume X is west Vandermonde. As we will see, 
the polynomials {/j}f=o ^^^ uniquely determined by the sequence of scalars {9i}f^Q but the 
sequence {9i}f^Q is not unique. To facilitate our discussion of this issue, we introduce the 
following term. 

Definition 13.3. Let X G Matd+i(K) denote a west Vandermonde matrix. Let {Oi}f^Q 
denote a sequence of scalars taken from K. We say that X and {^i}f=o ^^^ compatible 
whenever 

(i) ^,^0, ifz^j (0<^,j<d); 

(ii) there exists a graded sequence of polynomials {/i}f=o ^^ ^[X] that satisfies ( 138|) . 

Observe that if X and {9i}f^Q are compatible, then X and {a9i + /3}f^Q are compatible for 
any a, /3 G K with a ^ 0. 
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Lemma 13.4. Let X G Matd_|_i(K) denote a west Vandermonde matrix. Let {^j}f=o denote 
a sequence of scalars taken from K. Then the following (i), (ii) are equivalent provided d > 1. 

(i) X and {6'j}f^Q are compatible. 
(ii) There exists a, 6 G IK with a ^ such that 9i = aXu/Xio + b for < i < d. 

Proof: (i) =^ (ii) By Definition I13.3[ there exists a polynomial /i G K[X\ of degree 1 such 
that Xii = Xiofi{6i) ioT < i < d. Write /i = aX + /3 for some a, /3 G K with a ^ 0. Thus 
Xii = XiQ{a6i + /3) for < i < d. Rearranging terms, we find that there exists a, 6 G IK with 
a 7^ such that 9i = aXu/Xio + b ior < i < d. 

(ii) ^ (i) By Definition 113.21 there exists a sequence of scalars {9'i}f^Q taken from IK that 
is compatible with X. By the previous part, there exists a', 6' G IK with a' 7^ such that 
9'i = a'Xii/XiQ + b' ioT < i < d. Thus there exists a, /3 G IK with a 7^ such that 
9i = a9[ + /3 for < i < (i. Now X and {^j}f^Q are compatible by the observation at the end 
of Definition [T331 □ 

Lemma 13.5. Let X G Matd+i(K) denote a west Vandermonde matrix. Let {^i}f=o denote 
a sequence of scalars taken from K that is compatible with X. Let {9[}'f^Q denote a sequence 
of scalars taken from IK. Then the following (i), (ii) are equivalent. 

(i) X and {9[}f^Q are compatible. 
(ii) There exists a, /3 G IK with a 7^ such that 9[ = a9i + /3 for < i < d. 

Proof: (i) =^ (ii) Routine by Lemma 113.41 

(ii) =^ (i) This is the observation at the end of Definition 113.31 □ 

Lemma 13.6. Let {9i}f^Q denote a sequence of mutually distinct scalars taken from IK. Let 
X G Matrf+i(IK) denote a west Vandermonde matrix that is compatible with {9i}f^Q. Then 
there exists a unique graded sequence of polynomials {/i}f=o ^'^ ^[X] that satisfies i^JB\) . 

Proof: By Definition 113.31 there exists a graded sequence of polynomials {/i}f=o ^^ '^[X] 
that satisfies (138|) . We show that this sequence is unique. Suppose that {//jf^g is a graded 
sequences of polynomials in IK[A] that satisfies ( 138|) . We show that // = fi ior < i < d. 
Let i be given and define gi = f[ — fi. Using (!38|) . we find gi{9j) = for < j < rf. Since 
{^iJiLo ^^6 mutually distinct and gi has degree at most i, it follows that gi = 0. Therefore 
fi = fi- We have shown that the sequence {/j}f=o ^^ unique. □ 

Lemma 13.7. Let {9i}f^Q denote a sequence of mutually distinct scalars taken from K. 
Let {fi}f^Q denote a graded sequence of polynomials in K[X]. Let {cjjf^Q denote a sequence 
of nonzero scalars taken from IK. Define X G Matd+i(IK) such that Xij = Cifj{9i) for 
^ hj ^ d. Then X is west Vandermonde and compatible with {9i}f^Q. Moreover {/j}f=o 
are the corresponding polynomials from Lemma \13.6i 

Proof: Routine. □ 

Lemma 13.8. Let {9i}f^Q denote a sequence of mutually distinct scalars taken from IK. Let 
X G Matrf+i(K) denote a west Vandermonde matrix that is compatible with {9i}f^Q and let 
{fi}f=o denote the corresponding polynomials from Lemma \'13.6[ Let X' G Matrf+i(IK). Then 
the following (i), (ii) are equivalent. 
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(i) X' is a west Vandermonde matrix that is compatible with {Oi}f^Q and {/i}f=o ^'^^ ^^^ 
corresponding polynomials from Lemma \13.(A 

(ii) There exists an invertible diagonal matrix D G Matd+i(K) such that X' = DX . 
Proof: (i) =^ (ii) Using fl38l) . we find that for < i,j < d, 

Y^ = Y^ = m)- (39) 

Define a diagonal matrix D G Mat(i+i(K) with (z,'i)-entry X-q/Xh) ioi < i < d. Observe 

that D is invertible. Moreover X' = DX by ([39]). 

(ii) => (i) Since X' = DX we find that for 0<i,j <d, 

Y 

y-i — -yi »i 

XiQ 

By this and ([38]), we find that X[j = Xl^fjiOi) and (i) follows. □ 

Lemma 13.9. Let {6i}f^Q denote a sequence of mutually distinct scalars taken from K. Let 
X G Matd+i(K) denote a west Vandermonde matrix that is compatible with {^j}f=o '^'^^ ^^^ 
{/i}f=o denote the corresponding polynomials from Lemma \13.(A Let D G Matd+i(K) denote 
an invertible diagonal matrix. Then XD is a west Vandermonde matrix that is compatible 
with {^j}f=o '^'^^ {Diifi/ Dqq]'1^q are the corresponding polynomials from Lemma \13.(A 

Proof: Routine using fl38]) . □ 

Definition 13.10. By a west Vandermonde system in Matd+i(K) we mean a sequence 
(X, {^i}to) such that 
(i) X is a west Vandermonde matrix in Matci_|_i(K); 

(ii) {^j}f=o ^s a sequence of mutually distinct scalars taken from K that is compatible with 
X. 

Definition 13.11. Let (X, {^j}f^g) denote a west Vandermonde system in Mat(i+i(K). In 
Lemma ri3. 61 we associated (X, {Oi}^^^) with some polynomials {/j}f=o- -^"^^ convenience, let 
fd+i = nto(^ - ^^)■ We call {/,}to the polynomials of (X, {e,]U)- 

Definition 13.12. Let X G Matrf+i(K). Let X' G Matrf+i(K) denote a matrix that is 
obtained by rotating X clockwise 90 degrees. We call X south Vandermonde whenever X' 
is west Vandermonde. 

The above notions regarding west Vandermonde matrices carry over to south Vandermonde 
matrices. 

We end this section with a comment. 

Lemma 13.13. Let X G Matd+i(K) denote a west or south Vandermonde matrix. Then X 
is invertible. 

Proof: First assume that X is west Vandermonde. Perform invertible row and column 
operations on X so that the resulting matrix X' has (z,j)-entry 9l for < i,j < d. The 
determinant of X' is equal to Y[o<i<j<di^j ~ ^«)- '^^^ {6'i}f=o are mutually distinct so this 
determinant is nonzero. Therefore X' is invertible so X is invertible. The case of south 
Vandermonde is similar. □ 
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14 Hessenberg matrices and graded sequences of poly- 
nomials 

Recall the notion of a Hessenberg matrix from Section [1] In the next section we discuss the 
role Vandermonde matrices play in the diagonalization of Hessenberg matrices. To prepare 
for that, in this section we discuss the relationship between Hessenberg matrices and graded 
sequences of polynomials. 

Lemma 14.1. Let H G Matrf4.i(]K) denote a Hessenberg matrix. Then the minimal polyno- 
mial of H is equal to the characteristic polynomial of H. 

Proof: Using the Hessenberg shape of H, we find /, H, H^, . . . , H"^ are linearly independent. 
Therefore the minimal polynomial of H has degree d + 1. The result follows. □ 

Given a Hessenberg matrix H, we are interested in finding the polynomial in Lemma 

mm 

Notation 14.2. Let H G Matd+i(K) denote a Hessenberg matrix. We denote by ch the 
product Y[i=iHi,i-i- Observe that ch is nonzero. 

Definition 14.3. Let H G Matrf+i(K) denote a Hessenberg matrix. Define a sequence of 
polynomials {/j},tto i^ ^[-^l such that 

(i) /o = 1; 

(ii) ^fj = ES H^Jf^ for < J < rf - 1; 

(iii) Xfd = cjlfd+i + Y.i=oHidfi, where ch is from Notation [1421 

We call {/i},t^o ^^^ polynomials of H. 

Definition 14.4. A graded sequence of polynomials {fi}jXo ^^ ^[-^] ^^ called standard when- 
ever fd+i is monic. 



d+l 

j=o • 



Lemma 14.5. Let H G Mat(i+i(]K) denote a Hessenberg matrix with polynomials {/j} 
Then the following (i)-(iii) hold. 

(i) For < i < d, fi has degree i with A* coefficient (nj=i -^j,i-i)^^- 

(ii) fd+i is monic with degree d+l. 

(iii) The sequence {/i}f=o ^■^ graded and standard. 

Proof: Routine. □ 

Let / denote the identity matrix in Matrf+i(K). For < i < d, let e^ denote the i^^ 
column of /. Observe that {ei}f^Q is a basis for the vector space K' 



d+l 



Lemma 14.6. Let H G Matrf+i(]K) denote a Hessenberg matrix. Then there exists a unique 
standard graded sequence of polynomials {fi}f=Q in K.[X] such that fi{H)eo = ej forO < i < d 
and fd+i{H)eo = 0. The {/i}f=o are the polynomials of H from Definition \14.3[ 
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Proof: Concerning existence, let {fi}f=Q denote the polynomials of H. By Lemma [14. 5( iii) 
the sequence {/j}^=o ^^ graded and standard. We show that fi{H)eQ = ej for < z < rf and 
fd+i{H)eo = 0. Abbreviate Vi = fi{H)eo for < z < rf + 1 and note that vq = eg. From 
Definition 114. 3[ we have 

Hv,=Y,HijVi iO<j<d), (40) 

where Hii+i,d = c^l . By the definition of {ejj^^Q, we have 

i+i 
He,=Y,Hijei (0 < j < rf), (41) 

where e^+i = 0. Comparing fj40l) . pil) and using t>o = cq; we find f , = e^ for < i < (i + 1. 
Therefore fi{H)eo = ei ior < i < d and fd+i{H)eQ = 0. Concerning uniqueness, let {//}f=o 
denote a standard graded sequence of polynomials in K[A] such that fl{H)eo = e^ for < 
i < d and f^^i{H)eo = 0. We show that fl = fiioTO<i<d+ 1. Let i be given and define 
9i = fl- fi- Observe that gi{H)eo = 0. Thus (?i(iJ)e, = gi{H)f,{H)eo = fjiH)g,{H)eo = 
for < j < (i, so gi{H) = 0. Therefore the minimal polynomial of H divides gi. The 
polynomial g^ has degree at most d, and the minimal polynomial of H has degree d + 1 hj 
Lemma [14. 1[ Therefore gi = so f[ = fi- □ 



Corollary 14.7. Let H G Matd+i(K) denote a Hessenberg matrix with polynomials {fi} 
Then f^+i is both the minimal polynomial and the characteristic polynomial of H . 



d+l 

j=o ■ 



Proof: Using Lemma [Mlwe find that fd+i{H)e, = fa+iiH)f,{H)eo = /,(//) /,+i(i7)eo = 
ioT < i < d. Therefore fd+i{H) = 0. The result follows by Lemma Il4.ll and Lemma 

[Ti^nn. D 

So far, given a Hessenberg matrix we obtain a graded sequence of polynomials. Now 
turning things around, given a graded sequence of polynomials we obtain a Hessenberg 
matrix. 

Definition 14.8. Let {/j}j^o denote a graded sequence of polynomials in K[A]. Observe 
that for < j < d, Xfj is in the span of {fi}l=Q. So for < j < d, there exists a unique 
sequence of scalars {cijJl^Q taken from K such that Xfj = Yll=o ^ijfi- We call the scalar Cij 
the {i,j)- connection coefficient for the given graded sequence of polynomials. 

Definition 14.9. Let {/j}f=J denote a graded sequence of polynomials in K[A]. By the 
connection coefficient matrix of {/jjjig^, we mean the Hessenberg matrix H G Matf;+i(K) 
such that Hij = Cy for < i,j < d, i — j < 1. The scalars Cy are from Definition 114.81 
Observe that the scalar Cd+i^d plays no role in the definition of H. 

Lemma 14.10. Let {/ijfi'o (resp. {//jf^gy' denote a graded sequence of polynomials in K[X] 
with connection coefficient matrix H (resp. H' ). Then the following (i), (ii) are equivalent. 

(i) H = H'. 
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(ii) fi = fl for < i < d and there exists 7^ c G K such that fd+i = cf^_^_^ . 

Proof: Routine by Definition 114.91 □ 

Lemma 14.11. Let {/jjfj^o denote a standard graded sequence of polynomials in K.[\] and 
let H G Mat(i_,_i(K) denote a Hessenberg matrix. Then the following (i), (ii) are equivalent. 

(i) {/i}f^o '^'"^ ^^^ polynomials of H . 
(ii) H is the connection coefficient matrix o/{/i}f=o- 
Proof: Routine. □ 

15 A Vandermonde matrix as a transition matrix 

In this section we discuss the role that Vandermonde matrices play in the diagonalization of 
a Hessenberg matrix. 



d+l 
=0 ■ 



Lemma 15.1. Let H G Mat(i+i(]K) denote a Hessenberg matrix with polynomials {fi} 
Then the following (i)-(iii) are equivalent. 

(i) H is diagonalizable. 

(ii) H is multiplicity-free. 

(iii) fd+i has d+1 distinct roots in K. 

Proof: Recall that the polynomial fd+i has degree d+1 and it is the minimal polynomial of 
H by Corollary 114.71 By elementary linear algebra a matrix in Matrf+i(K) is diagonalizable 
if and only if its minimal polynomial has distinct roots in K. The result follows. □ 

Let H G Matd+i(K) denote a multiplicity- free Hessenberg matrix and let {^j}f^Q denote 
an ordering of the eigenvalues of H . Let D G Matd+i(K) denote the diagonal matrix with 
(i, i)-entry 9i for Q < i < d. By elementary linear algebra, there exists an invertible X G 
Matrf+i(]K) such that H = X^^DX. We comment on the uniqueness of X. Suppose that Y G 
Matrf+i(K) is invertible and H = Y-^DY. Then X~^DX = Y-^DY so DYX-^ = YX'^D. 
Therefore YX~^ is diagonal by Lemma 13.11 By construction YX~^ is invertible. By these 
comments there exists an invertible diagonal matrix A G Matrf+i(]K) such that Y = AX. 

Lemma 15.2. Let H G Matd+i(]K) denote a multiplicity-free Hessenberg matrix with polyno- 
mials {/i}f=o . Let {6i}f^Q denote an ordering of the eigenvalues of H and let D G Matd+i(K) 
denote the diagonal matrix with {i,i)-entry 6i for < i < d. For X G Matrf+i(]K), the fol- 
lowing (i), (ii) are equivalent. 

(i) X is invertible and H = X^^DX . 

(ii) (X, {6i}f^Q) is a west Vandermonde system with polynomials {/i}f=o . 
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Proof: (i) =^ (ii) Observe that {6i}f^o are mutually distinct since H is multiplicity-free. We 
show that 

X,j = X^ofM) {0<z,j<d). (42) 

Since H = X'^DX we have fj{H) = X-^fj{D)X so Xfj{H) = fj{D)X. Hence e\Xfj{H)eQ = 
e\fj{D)XeQ. Simplify this equation using fj{H)eo = ej from Lemma [14.61 together with ma- 
trix multiplication to obtain fH2]) . By (j32]) and since X is invertible we find Xjq 7^ for 
0<i<d. By Corollary UMl we have fa+i = ULoi^ " ^0- By these comments (X, {^Jto) 
is a west Vandermonde system with polynomials {fi}^^Q. 

(ii) =^ (i) By Lemma ri3.13I X is invertible. We now show that H = X~^DX. For < i < (i, 
evaluate the equations in Definition ll4.3( ii) . (iii) at A = 9i. In the resulting equations multiply 
each side by Xjo and simplify using ( 15S]) and Corollary 114. 71 to obtain OiXij = ^„=o-^"i^*" 
for 0<j<d. Therefore DX = XH so H = X'^DX. D 

Corollary 15.3. Let (X, {^jJ^^q) denote a west Vandermonde system with polynomials 
{fi]i=l- Let D E Mat(i_|_i(]K) denote the diagonal matrix with (i,i)-entry 9i for < i < 
d. Then X^^DX is the connection coefficient matrix of {/jj^^o- Moreover X^^DX 
multiplicity-free and Hessenberg. 
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Proof: Let H E Mat(i+i(K) denote the connection coefficient matrix of {/j}f=o. Then H is 
Hessenberg by Definition 114.91 We show that H = X~^DX and that H is multiplicity-free. 
By Lemma 114.111 the {/j}^=J are the polynomials of H. Since fd+i = nj=o('^ ^ ^*) ^^^ 
{9i}i=Q are mutually distinct, we find using Corollary 114.71 that H is multiplicity-free. Now 
by Lemma [15.21 we find H = X~^DX. The result follows. □ 

We have been discussing west Vandermonde systems. We now obtain analogous results for 
south Vandermonde systems. 

Definition 15.4. Let {fi}f^Q denote a standard graded sequence of polynomials in K[A]. Let 
H E Matd+i(K) denote the connection coefficient matrix of {/i}f=o^. Recall from Definition 
114.91 that H is Hessenberg, so H"^ is Hessenberg. The polynomials of H'' will be denoted by 
{fi}i=o- The two polynomial sequences {fi}f=Q and {fi}'i=o are said to be associated. Note 
that /^%i = fd+i by Corollary [1121 

Lemma 15.5. Let H E Matd+i(K) denote a multiplicity-free Hessenberg matrix with polyno- 
mials {/i}f=o . Let {9i}f^Q denote an ordering of the eigenvalues of H and let D E Matd+i(K) 
denote the diagonal matrix with {i,i)-entry di for < i < d. For X E Mat(i4_i(]K), the fol- 
lowing (i), (ii) are equivalent. 

(i) X is invertible and H = XDX~^. 

(ii) (X, {^j}f=o) ^'^ ^ south Vandermonde system with polynomials {//jfl^Q . 

Proof: (i) =^ (ii) In the equation H = XDX~^, apply <j to each side to obtain H'^ = 
(X'^)~^D''X''. By this and Lemma [15.21 the sequence (X'', {6'd-j}f=o) i^ ^ ^^^^ Vandermonde 
system with polynomials {//jfi'Q. Therefore (X, {6'i}f^o) i^ ^ south Vandermonde system 
with polynomials {fi}i=Q. 

34 



(ii) ^ (i) By assumption (X, {^i}f=o) i^ ^ south Vandermonde system with polynomials 
{fi}'i=o- Therefore {X'-, {9(i-i}f=Q) is a west Vandermonde system with polynomials {//}f=Q . 
Applying Lemma [15.21 we find that X'^ is invertible and H'' = {X'')~^D'^X'^. Applying <;^ we 
find that X is invertible and H = XDX'^. D 

Corollary 15.6. Let {X, {6'j}^^q) denote a south Vandermonde system with polynomials 
{/jj^j^Q. Let D G Matd+i(]K) denote the diagonal matrix with {i,i)-entry 9i for < i < 
d. Then XDX~^ is the connection coefficient matrix of {//}fi"d. Moreover XDX~^ is 
multiplicity-free and Hessenberg. 

Proof: Similar to the proof of Corollary 115.31 □ 

16 The inverse of a Vandermonde matrix 

Let X G Mat(i+i (K) denote a west or south Vandermonde matrix. In Lemma 113.131 we 
showed that X is invertible. In this section we discuss the matrix X~^. 

Proposition 16.1. Let {X,{9i}f^Q) denote a west Vandermonde system with polynomials 
{fi}i=Q- Then the following (i) , (ii) hold. 



(i) {X ^, {9i}f^Q) is a south Vandermonde system with polynomials {//}f=J, where {//}f=o 
are the associated polynomials o/{/j}j=o. 

(ii) {X~^)ijij = T-.(g.-) ^"■(e)x f'^''" ^ — J — d" where H is the connection coefficient matrix 
of {/j},tto ^'^'^ Cfl- is from Notation \14-2 . 



Proof: (i) Let D G Matrf+i(]K) denote the diagonal matrix with (i,i)-entry 9i for < i < d. 
Observe that H is Hessenberg by Definition 114.91 and that {fi}'^^^ are the polynomials of 
H by Lemma 114.111 Since fd+i = ni=o('^ ~ ^*) ^^^ {^i}i=o ^^^ mutually distinct, we find 
using Corollary 114. 71 that H is multiplicity- free and {9i}f^Q is an ordering of the eigenvalues 
of H. Therefore H = X~^DX by Lemma 115.21 Applying Lemma 115.51 to X~^, we find 
(X^^, {6'i}f=o) is a south Vandermonde system with polynomials {/j^}f=o. 
(ii) First assume that Xjo = 1 for < i < rf. Let h G ]K[A] denote the polynomial 
'Ylii=oi-^~^)ijfi- ■'■^ th^ equation XX~^ = I, evaluate the j*'*-column using matrix multi- 
plication to find that h{9i) = 6ij for < i < d. Let Cj G ]K[A] denote the polynomial 
T{e'')Z~\e-) - C>bserve that ej{9i) = 5ij ioi < i < d. Thus h{9i) = ej{9,) ior < i < d. It 
follows that h = Cj since both h and Cj have degree d. In particular, the leading coefficient of 
h is equal to the leading coefficient of Cj. By Lemma ri4.5( i) the leading coefficient of fd is c]j^, 
so the leading coefficient of h is {X~^)djC]j^. The leading coefficient of Cj is {tj{9j)t]ci-j{9j))''^ . 
By these comments {X~^)djCjj^ = {Tj{9j)r]d-j{9j))~^ so {X~^)dj = ^^q.^" .ig.y The result is 
now proven for the special case in which Xjo = 1 for Q <i < d. For the general case, apply 
the special case to the west Vandermonde system (A~-^X, {6'j}f^Q), where A G Matd+i(]K) is 
the diagonal matrix with (i, 'i)-entry Xjo for < z < (i. □ 

Proposition 16.2. Let (X, {^jJ^^q) denote a south Vandermonde system with polynomials 
{fi]i=l- Then the following (i), (ii) hold. 
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(i) {X ^, {9i}f^Q) is a west Vandermonde system with polynomials {//}fl"d, where {//}fi"o 
are the associated polynomials of {fi}f^Q. 

(ii) {X~^)iQ = T-(-g.-) ^"(0.)x f^^ < i < d, where H is the connection coefficient matrix of 
{/i}f=o ^f^d ch is from Notation \1 4 -^l 

Proof: Similar to the proof of Proposition 116.11 □ 

In the next section we return to our discussion of TH systems. 

17 The transition matrices P, V and their Vandermonde 
structures 

We return our attention to TH systems. Let $ denote a TH system. Recall the transition 
matrices P and P of $ from Definition 111.11 and Definition 111.81 We will show that each of 
P, V has a west Vandermonde structure and a south Vandermonde structure. We start by 
associating with $ a graded sequence of polynomials. 

Definition 17.1. Let $ = {A- {Ei}f^Q- A*- {S;}f=o) denote a TH system on V. Let [viYi^^ 
denote a <l>-standard basis for V and let H G Matrf+i(]K) denote the matrix representing A 
with respect to {fi}f=o- Observe that H is Hessenberg. Let {si]f^l denote the polynomials 
of H from Definition 114. 3[ so that Si{A)vQ = Vi for < i < dhj Lemma [14.61 and s^+i is the 
minimal polynomial of A by Corollary 114.71 

The following normalization of the {si}f^Q will be useful. 

Definition 17.2. With reference to Definition 117. H let {tjjf^Q denote the sequence of poly- 
nomials in ]K[A] that satisfies (i), (ii) below. 

(i) For < i < d, ti = Si/ti where £j is from Definition 18.11 

(ii) td+i = Sd+i- 

We will show in Corollary [UlO] that t^{9d) = 1 ioi < i < d. 

In Definition 117.11 we saw how the polynomials {sjJj^q arise naturally from the action 
of A on a ^-standard basis for V. We now discuss the meaning of the polynomials {tjjj^Q 
from this point of view. Let {ui}f=o denote the inverted dual of a ^-standard basis for V. 
By Corollary 110. 3^ {£jMj}f=o i^ ^ ^-standard basis for V, where ii is from Definition 18.11 
Therefore by Definition II 7. 2[ ti{A)uQ = Ui ioi < i < d and t^+i is the minimal polynomial 
of A 

Our next goal is to show that the polynomials {si}fi(} and {ti}f=o ^^^ associated in the 
sense of Definition 115.41 We will use the following fact. Let {vi}f^Q denote a basis for V 
and let R G End(K). Let S G Matrf+i(K) denote the matrix representing R with respect to 
{vi}f^Q. By elementary linear algebra, S^ is the matrix representing /2°" with respect to the 
dual of {vi}f^Q, where a : End(y) — )■ End(y) is the canonical ant i- isomorphism from above 
Definition I6.12[ Therefore the matrix S"> represents R'^ with respect to the inverted dual of 

{v^}f=0■ 
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Lemma 17.3. With reference to Definition \17.1\ and Definition \17.2^ for each column of the 
table below, the two graded sequences of polynomials are associated in the sense of Definition 



154. 



{s.}tl 



{Ul 







f *\d+l 
l^i Ji=0 

rf*\d+i 



=0 



{UY. 






in) 



3+r 




Proof: Let {fjjf^o denote a ^-standard basis for V and let H G Matrf+i(K) denote the matrix 
representing A with respect to {fi}f=o- By Definition 117. ![ {sjjfj^g are the polynomials of H. 
Let {wjjf^o denote the inverted dual of {fjjf^g. Applying the comments below Definition 
117.21 to $, we find ti{A'')wQ = Wi for < i < d and td+i is the minimal polynomial of A'^. 
Moreover by the comments above the present lemma, the matrix H'' represents A'^ with 
respect to {wjjf^Q. Now by Lemma [14.61 the {ii}f^Q are the polynomials of H''. Therefore 
{si}f^Q and {ii}f^Q are associated by Definition 115.41 We have verified our assertions about 
the first column of the above table. Our assertions about the remaining columns follow from 
Definition Ol □ 

We recall some elementary linear algebra. Let {ui}f^Q and {vi}f^Q denote bases for V. 
Let T G Matd+i(K) denote the transition matrix from {ui}f^Q to {vi}f^Q. Pick A G End(\^) 
and let S G Mat(i+i(K) denote the matrix that represents A with respect to {ui}f^Q. Then 
the matrix T^^ST represents A with respect to {fj}f=o- 

We now display a west Vandermonde structure for P. 

Proposition 17.4. Let $ denote a TH system with eigenvalue sequence {Oi}f^Q and dual 
eigenvalue sequence {6'*}f^o- ^^^ ^ denote the transition matrix of ^ from Definition \ll.l\ 
Then {P, {^i}f=o) ^■^ ^ west Vandermonde system, and the corresponding polynomials are the 
{si}i=o ffom Definition \17.1\ For each relative of P we display a west Vandermonde system 
along with the corresponding polynomials. 



west Vandermonde system 



corresponding polynomials 



li=0 
r *-id+l 
l*Ui=0 

J~*ld+1 



{p*,m 



{S^} 



i=OJ 



iPAOd-^}t 

ip\{du}i 



Proof: Write $ = {A; {-Eijf^g; A*; {-E*}^=o) ^^d assume V is the vector space underlying $. 
Let H G Matrf+i(K) (resp. D G Matrf+i(]K)) denote the matrix representing A with respect 
to a ^-standard (resp. $*-standard) basis for V. By construction H is Hessenberg and 
multiplicity-free with an ordering of the eigenvalues {9i}f^Q. By construction D is diagonal 
with (i,z)-entry 9i for < i < d. By Definition 117.11 {sjI.^q^ are the polynomials of H. By 
Definition 111.11 and the comments above this proposition, we have H = P~^DP. Therefore 
by Lemma [15.21 (-P, {^i}f=o) ^^ ^ west Vandermonde system with polynomials {si}f=o^. We 
have verified our assertions about the first row of the above table. Our assertions about the 
remaining rows follow from Corollary 17.11 □ 

We now display a south Vandermonde structure for P. 
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Proposition 17.5. Let $ denote a TH system with eigenvalue sequence {6i}f^Q and dual 
eigenvalue sequence {6*}f^Q. Let P denote the transition matrix of ^ from Definition \11.1[ 
Then (P, {9*}^^^) is a south Vandermonde system, and the corresponding polynomials are 
the {i*}^^Q from Definition \17.2\ For each relative of P we display a south Vandermonde 



system along with the corresponding polynomials. 



south Vandermonde system 






{P*, {Od- 



}i=0> 
ifi=0> 



corresponding polynomials 



{tn 

{u} 



i=0 
d+l 


d+l 
1=0 
d+l 





Proof: By Proposition 117.41 (P*. {9*}f_Q) is a west Vandermonde system with polynomials 
{s*}fio. Thus by Proposition [lO and Lemma [1731 iiP*)~^Adi}i=o) is a south Vander- 
monde system with polynomials {i*}f^Q. By this and since PP* = z/J, {i^'^P, {^*}f=o) is a 
south Vandermonde system with polynomials {i*}i^Q. Therefore by Lemma [13.81 (P. {9*}f^Q) 
is a south Vandermonde system with polynomials {i*}^^Q. We have verified our assertions 
about the first row of the above table. Our assertions about the remaining rows follow from 
Corollary [73 n 

We now turn to the matrix V. Below we display a west Vandermonde structure and a 
south Vandermonde structure for V. We begin with the west Vandermonde structure. 

Corollary 17.6. Let $ denote a TH system with eigenvalue sequence {9i}f^Q and dual eigen- 
value sequence {9*}f^Q. Let V denote the transition matrix of ^ from Definition \11.8[ Then 
("P) {^i}f=o) ^■^ 0. west Vandermonde system, and the corresponding polynomials are the {tjj^^Q 
from Definition \17.2\ For each relative of V we display a west Vandermonde system along 
with the corresponding polynomials. 



west Vandermonde system 



corresponding polynomials 



r±*\d+l 
l''i Ji=0 

Jj.*\d+l 
l^i Ji=0 



{VAO.}i=o) 

(PM^nto) 

(P,{0,_.}to) 

{V%{9U}to) 

Proof: Routine by Lemma 113.91 and Proposition 117.41 □ 

We now display a south Vandermonde structure for V. 

Corollary 17.7. Let $ denote a TH system with eigenvalue sequence {^j}f=o ^'^'^ '^'^^^ eigen- 
value sequence {^*}f=o- -^^^ ^ denote the transition matrix of ^ from Definition \11.8[ Then 
{V, {9*}f^Q) is a south Vandermonde system, and the corresponding polynomials are the 
{i*}^^Q from Definition 17.2 For each relative ofV we display a south Vandermonde sys- 



tem along with the corresponding polynomials, 
south Vandermonde system 



{V\{9.}U) 



{V*,{9d- 



iSi=0) 
iJi=o) 



corresponding polynomials 



3+r 


d+l 



{U}i=o 
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Proof: Similar to the proof of Corollary 117.61 using Proposition 117.51 □ 

We have now displayed the west Vandermonde and south Vandermonde structures for P 
and V. As corollaries to these results, we now obtain some facts involving the polynomials 
{s,}t^ and {U}t^. 

Corollary 17.8. Let $ denote a TH system with eigenvalue sequence {9i}f=Q and dual eigen- 
value sequence {6'*}^^q. Let P denote the transition matrix of ^ from Definition \ll.l\ and let 
V denote the corresponding matrix from Definition \11.8[ Let {sjjjj^g^ (resp. {tj}j=oy' denote 
the polynomials of $ from Definition \17.1\ (resp. Definition \17.S\ ). Then the following (i), 
(ii) hold for < i,j < d. 

(i) p,, = iM0^) = ^ftU{o*,) = sM) = ^fsUio*)/t,^.. 
(ii) v., = t,ie,) = i*,_^ie*) = s,{Q,)ii, = ~su{e*)/t,_,. 

Here ij, l*^_^ are from Definition \8.1\ and Lemma lBT^ respectively. 

Proof: (i) Using Corollary 111.31 fl38|) . and Proposition 117.41 we find Pij = Sj{9i). Similarly 
using Proposition 117.51 in place of Proposition 117.41 we find P^j = ^ji*^_i{6*). The remaining 
assertions follow using Definition II 7. 2[ 
(ii) Use (i) and the fact that Pij = Vijij for < i,j < d. □ 

We emphasize one aspect of Corollary 117.81 which is telling us that the {sj}j^q^ and the 
{'ti}i=o each satisfy a variation on the Askey- Wilson duality [Sj Theorems 14.7-14.9]. 

Corollary 17.9. Let $ denote a TH system with eigenvalue sequence {6i}f^Q and dual eigen- 
value sequence {6*}f^Q. Let {si}f^Q (resp. {ti}f=dj denote the corresponding polynomials 
from Definition [l 7. 1\ (resp. Definition \17.2\ ). Then the following (i), (ii) hold for <i,j< d. 

(i) t,{e;) = iu{o*). 

(ii) Sj{9i)/ij = s*d-ii^*j) l^*d-i' where ij, t^_^ are from Definition\8J\ and Lemma\K^ respec- 
tively. 

We have a comment on how the polynomials {sjIjI^q^ and {ti}^^^ are normalized. 

Corollary 17.10. Let $ denote a TH system with eigenvalue sequence {Oi}f^Q and dual 
eigenvalue sequence {9*}f^Q. Let {si}f^Q (resp. {ti}f^Q) denote the corresponding polynomi- 
als from Definition^TTT\ (resp. Definition \17.2\ ). Then the following {i) , (ii) hold. 

(i) Si{9(i) = ii for < i < d, where ii is from Definition \8.1\ 

(ii) tiiOd) = lforO<t<d. 

Proof: Use Corollary 111.31 and Corollary II 7.8( i). □ 

The polynomials {tjjjJ!^^ are not orthogonal in general; however we do have the following. 

Corollary 17.11. Let $ denote a TH system with eigenvalue sequence {6i}f^Q and dual 
eigenvalue sequence {^*}f^g. Let {ti}j=o denote the corresponding polynomials from Defini- 
tion \17.^ Then the following (i), (ii) hold. 
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(i) Y,^,{9rMdnYn = 5.+,,d <"' (0 < 1,3 < d) . 



n=0 
d 



(ii) Y.U{e^)U-^{enYi = Smn ^^(C)'' (0 < m, n < rf) . 



i=0 



Here {(ii\f^Q, {£*}f^o ^'^^ from Definition \8.1\ and Lemma \8.^ respectively, and v is from 
Definition \9.1\ 

Proof: (i) Let P denote the transition matrix of $ from Definition 111.11 In the equation 
P*P = ul, compare the {d — j, 2)-entry of each side to obtain J2n=o ^d-j^n^rii = Si+j,d^- In 



this equation, evaluate Pni and Pd-j,n using Corollary 117.81 to obtain J2n=o ^n^j{^n)^iti{(^n) = 
5i+j,dT-'- The result follows. 

(ii) Let P denote the transition matrix of $ from Definition lll.il In the equation PP* = ul, 
compare the (m, n)-entry of each side to obtain X^j^q PmiP*n = ^mnJ^- In this equation, 
evaluate Pmi and P*^ using Corollary 117.81 to obtain 'Yl,i=o^i'^ii.^Tn)^nid-i{6n) = ^mnJ^- The 
result follows. □ 

We now give an analogue of Corollary 117.111 that applies to the polynomials {sjjfJ^Q. 

Corollary 17.12. Let $ denote a TH system with eigenvalue sequence {6'j}f^o '^'^^ dual 
eigenvalue sequence {9*}f^Q. Let {si}^^^ denote the corresponding polynomials from Defini- 
tion \17.I\ Then the following (i), (ii) hold. 

d 

(i) Y. ^ii^n)Sj{9nK = Si+j,d vh (0 <i,3<d). 

n=0 
d 

(ii) ^Si(^„)5d_i(^„)(£d„i)-i = 5^„z/(C)"' {0<m,n< d). 

Here {ii}f=Q, {i*}f^Q are from Lemma lKM and v is from Definition \9.1[ 

Proof: Use Definition I17.2( i) and Corollary 117.111 □ 

We now express the polynomials {ti}f^Q and {sj}^^q in terms of the parameter array of $. 
To do this we will use the two- variable polynomial p of $ from Definition 111.51 

Corollary 17.13. Let $ denote a TH system with eigenvalue sequence {9i}f^Q and dual 
eigenvalue sequence {9*}f^Q. Let {ti}f^Q denote the corresponding polynomials from Defini- 
tion \17.^ Then the following (i), (ii) hold. 

(i) For < i < d, ti = p{X, 9*) where p is from Definition \11.5[ 

(ii) Wi = nto(A-^0- 

Proof: Let V denote the transition matrix of $ from Definition 111.81 Since Vij = p{9i,9*) 
for < i,j < d, we find that (V, {6'j}f^g) is a west Vandermonde system with polynomials 
{fi}to where fi = p{\9*) for < i < rf and fd+i = ULoi^ ' ^i)- The result follows by 
Corollary WTM □ 
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Example 17.14. With reference to Definition 117.21 assume d = 2. Then 
to = 1, 

ll — i -\ : , 



h 



(Pi 
(X-9,m-9*) , (X-9,)i\-9^m-e*,m-9l) 



01 0102 

Corollary 17.15. Let $ denote a TH system with eigenvalue sequence {^i}f=o ^'^^ ^'"^^ 
eigenvalue sequence {6'*}f^Q. Let {si]^^l denote the corresponding polynomials from Defini- 
tion \17.1\ Then the following (i), (ii) hold. 

(i) For < i < d, Si = iip{X, 9*) where ii is from Definition \8.1\ and p is from Definition 

(ii) S,^, = Utoi^-0^)■ 

Proof: Use Definition 117.21 and Corollary 117.131 □ 

Remark 17.16. In view of Corollary 117. 13[ one may wonder about the polynomial p{9i, A). 
By Lemma [123] and Corollary [IHSl p(^i, A) = p*{X, 9i) = i*a_i ioi < i < d. 

We now give the results promised at the end of Section[TDl Let $ = [A; {Eijf^Q, A*; {-E*}f^o) 
denote a TH system on V. Let 7^ ,^o ^ EqV and recall the <l>-standard basis {-E*'Co}f=o fo^ 
V from above (^. Let ^ f^ G E^^V and recall the |)*-standard basis {E^_iQ}f=o foi' V 
from above Proposition 110.51 These two bases are related as follows. 

Proposition 17.17. With reference to the TH system $ in Definition \6.1^ let 7^ ^0 ^ EqV 
and O^Qe E*/V . Then for 0<i,j <d, 

{E*iQ,EfQ = ^''^^t^U{9,){iQ,0. 

Here £i, i* are from Definition \8.1\ and Lemma lBTB respectively, and v, ti are from Definition 
\9.1\ and Definition \17.2\ respectively. 

Proof: Let P denote the transition matrix of $ from Definition 111.11 Let ^g = Eq^q and 
observe by Lemma [9.21 that 

-^0^0 = -E'o-E'0^0 = EqEqEq^o = v~ Eq^o = v~ ^0- (43) 

We may now argue 

d 
{E:(o,EJC) = $^P™(i?„a,^;e:) (by Definition [m]) 

n=0 

= i*P^i{EoCo,Cd) (by Proposition [inSD 

= e*s,{9,){EoCo,i*d) (by Corollary [nD 

= ^-'t^s,{9,){^o,Q) (bygSD) 

= iy-H,i*t0,){^o,Q) (by Definition [USD. 
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n 

Let $ = {A; {Ei}f^Q] A*; {S;}f=o) denote a TH system on V. Let ^ Q e E*V and 

recall the <l>*-standard basis {EiQ^}'^^^ for V from above Proposition 110.51 Let 7^ .^^ G E'^V 

and recall the ^-standard basis {E'^-iid}i=Q for V from above Proposition I1U.2I These two 

bases are related as follows. 

Proposition 17.18. With reference to the TH system $ in Definition \6.12[ let ^ Q e E^V 
and ^ fd G E^V . Then for 0<i,j <d, 

Here i*, ij are from Lemma lKB and Definition \8. 1\ respectively, and v, t* are from Definition 
\9.1\ and Definition \17.2\ respectively. 



Proof: Apply Proposition 117.171 to $*. □ 

18 TH systems and Vandermonde systems 

In the previous sections we discussed TH systems and Vandermonde systems. In this section 
we give a natural correspondence between these two objects. 

Definition 18.1. A matrix X G Matd+i(K) is called west-south (or double) Vandermonde 
whenever X is both west Vandermonde and south Vandermonde. Assume X is west-south 
Vandermonde. We say that X is west (resp. south) normalized whenever Xjq = 1 (resp. 
Xdi = 1) for < i < d. We say that X is normalized whenever it is both west normalized 
and south normalized. 

Definition 18.2. By a west-south (or double) Vandermonde system in Matrf+i(]K), we 
mean a sequence {X, {9i}f^Q, {9*}f^Q) such that (X, {9i}f^Q) is a west Vandermonde sys- 
tem in Matrf+i(K) and {X,{9*}f^Q) is a south Vandermonde system in Matrf+i(]K). Let 
(X, {6'i}f^Q, {9*}f^Q) denote a west-south Vandermonde system. Observe that X is west- 
south Vandermonde. We say that (X, {9i}f^Q, {9*}f^Q) is west normalized (resp. south nor- 
malized) (resp. normalized) whenever X is west normalized (resp. south normalized) (resp. 
normalized) in the sense of Definition 118.11 

Our main goal in this section is to establish a bijection between the following two sets: 

the set of isomorphism classes of TH systems over K of diameter d, (44) 

the set of normalized west-south Vandermonde systems in Matd+i(]K). (45) 

To do this we define a map p from (jH]) to (H5|) and a map x from (H5!) to (jSj), and show 
that they are inverses of each other. We start with an observation. Let $ denote a TH 
system over K of diameter d, with eigenvalue sequence {9i}f^Q and dual eigenvalue sequence 
{9*}f^Q. Let V denote the transition matrix of $ from Definition 111.81 By Corollary 117.61 
the sequence {V,{9i}f^Q) is a west Vandermonde system in Matrf+i(]K), and by Corollary 
117.71 the sequence {V, {6'*}f=o) i^ a south Vandermonde system in Matd+i(]K). By Corollary 
111.101 V is both west normalized and south normalized. Therefore (V, {9i}f^Q, {9*}f^Q) is a 
normalized west-south Vandermonde system in Matd+i(]K). 
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Definition 18.3. We define a map p from (jH]) to f HSj) . We do tliis as follows. Let <l> denote 
a TH system over IK of diameter d, with eigenvalue sequence {6'j}f^Q and dual eigenvalue 
sequence {6*}f^Q. Let V denote the transition matrix of $ from Definition [TL8l By the above 
comment (P, {6'j}f^Q, {6'*}f^o) i^ ^ normalized west-south Vandermonde system in Matrf+i(K). 
The map p sends the isomorphism class of $ to {V, {6'j}f^Q, {6*}f_Q). 

We now define the map x- We start with the following construction. Let (X, {6'j}f^Q, {0*}f^Q) 
denote a normalized west-south Vandermonde system in Matd+i(]K). We construct a TH sys- 
tem $ on V^ as follows. Recall that X is invertible by Lemma 113.131 Therefore there exist 
bases {ui}f=0' {^j}f=o ^"^^ ^ such that X is the transition matrix from {Mj}f^g to {fi}f=o- 
Define A e End(\/) such that Amj = OiUi ior Q < i < d. Define A* e End(\^) such that 
74*f j = 9*Vi ioT < i < d. For < i < d let £"4 (resp. E*) denote the primitive idempotent of 
A (resp. A*) corresponding to 6i (resp. 9*). Now define $ = (A; {E^jf^^; A* ; {-E*}f=o)- We 
claim that $ is a TH system on V. To prove the claim we show that $ satisfies conditions 
(i)-(v) in Definition 12. 2[ Conditions (i)-(iii) hold by construction. Let D* G Matd+i(K) 
denote the diagonal matrix with (i,2)-entry 6* for < i < d. Observe that D* represents A* 
with respect to {vi}f^Q. Hence by the comment above Proposition 117.41 the matrix XD*X~^ 
represents A* with respect to {ui}f^Q. Moreover since (X, {6'*}f^o) i^ ^ south Vandermonde 
system, XD*X~^ is Hessenberg by Corollary ll5.6[ By these comments, condition (iv) holds. 
Let D e Matd+i(]K) denote the diagonal matrix with (z,'i)-entry 6i for < i < d. Observe 
that D represents A with respect to {ui}f=o- Hence by the comment above Proposition I17.4[ 
the matrix X~^DX represents A with respect to {vi}f^Q. Moreover since (X, {6'j}f^o) is a 
west Vandermonde system, X^^DX is Hessenberg by Corollary 115. 3[ By these comments, 
condition (v) holds. Therefore $ is a TH system on V. By construction $ has eigenvalue 



*"[ d 



sequence {6'i}f^o ^^^ dual eigenvalue sequence {6*} 



i=0- 



Definition 18.4. We define a map x from fHS]) to (1441) . We do this as follows. Let 
(X, {9i}f^Q, {^*}f=o) denote a normalized west-south Vandermonde system in Mat(i+i(IK). Let 
$ denote the corresponding TH system constructed above. The map x sends (X, {Oi}f^Q, {9*}f^Q) 
to the isomorphism class of $. 

Our next goal is to show that the maps p and x ^I's inverses of each other. We first recall 
some elementary hnear algebra. Let {ui}f^Q, {vi}f^Q, {wi}f^Q denote bases for V. Let 
T e Matd+i(IK) denote the transition matrix from {ui}f^Q to {vi}f^Q and let S G Matrf+i(]K) 
denote the transition matrix from {vi}f^Q to {wi}f^Q. Then TS is the transition matrix from 
{u,}to to {w,}t,. 

Lemma 18.5. Let (X, {9i}f^Q, {6'*}f^o) denote a normalized west-south Vandermonde system 



in Mat(i+i(K) and let $ denote the TH system constructed above Definition 18. 4 Then X 
is the transition matrix of $ from Definition \11.S\ 

Proof: Let V denote the transition matrix of $ from Definition 1 11.8[ We show that V = X. 
In what follows we refer to the construction of $ above Definition 118. 4[ By the construction 
of A (resp. A*) we find that Ui G EiV (resp. Vi G E*V) ioi < i < d. Recall that X is 
the transition matrix from {Mjjf^g to {fj}f^Q. By these comments. Definition 111.81 and the 
comment above this lemma, there exist invertible diagonal matrices Di,D2 G Matd+i(K) 
such that V = D1XD2. The matrices V and X are west normalized, meaning that Pjo = 
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Xio = 1 for < i < d. The matrices V and X are south normahzed, meaning that 
Pdi = X(ii = 1 for < i < d. Evaluating the equation V = D1XD2 using these comments, 
we find that Di is a nonzero scalar multiple of the identity and D2 is the inverse of Di. 
Therefore V = X. □ 



Theorem 18.6. The map p from Definition \18.3\ and the m,ap x from, Definition 18. 4 are 
inverses of each other. Moreover each of p, x is bijective. 

Proof: We show that p o x is the identity map on fH5l) and x o p is the identity map on 
( |44|) . We first show that po^ is the identity map on (j45]). Let (X, {Oijf^Q, {(^i}i=o) denote a 
normalized west-south Vandermonde system in Mat(i+i(K). Let $ denote the corresponding 
TH system constructed above Definition II 8. 4[ The map x sends {X, {Oi}f^Q, {^j*}f=o) to the 
isomorphism class of $. Recall from above Definition 118.41 that $ has eigenvalue sequence 
{^i}f=o ^^d dual eigenvalue sequence {9*}f^Q. By Lemma [18.51 X is the transition matrix 
of $ from Definition 111.81 By these comments and Definition 118.31 the map p sends the 
isomorphism class of $ to (X, {Oi}f^Q, {0*}f^Q). Therefore po x is the identity map on (H5ll . 
Next we show that x ° P is the identity map on (jSj). Let $ denote a TH system over K 
of diameter d, with eigenvalue sequence {9i}f^Q and dual eigenvalue sequence {9*}f^Q. Let V 
denote the transition matrix of $ from Definition 111.81 The map p sends the isomorphism 
class of $ to (P, {^i}f=0' {^i }to)- The map x sends {V, {9i}f=o^ {^^*}^lo) ^ the isomorphism 
class of $', where $' is the corresponding TH system constructed above Definition 118.41 
Recall from above Definition 118. 4l that $' has eigenvalue sequence {Oi}f^Q and dual eigenvalue 
sequence {6*}f^Q. We show that $ and $' are isomorphic. To do this we will invoke Lemma 
ESI Write $ = iA;{E,}t,;A*;{E*}to) and ^' = iA';{El}t,; A*';{Er}U). Let V (resp. 
V) denote the vector space underlying $ (resp. $'). Let j^ Q & E^V (resp. 7^ 
^0' e EqV) and recall the $*-standard basis (resp. <l>*'-standard basis) {EiQ}f^Q (resp. 
{E'-Q'}f^Q) for V (resp. V) from above Proposition 110.51 Let T : V ^ V denote the 
K-vector space isomorphism which sends EiQ to E'-Q' for < i < d. We show that 

AT = TA, A*'T = TA*, E^T = TE„ E*'T = TE* {0<i<d). (46) 

We first show that E'^T = TEi for < i < d. Let i be given. In order to show that E^T = TEi, 
we show that E^T and TEi agree at each vector in the $*-standard basis {EjC,q}'j^q. Observe 
that for < J < d, ElTE.Co = E'^E'^Co = ^E'^l' and VEiE^Q = 5,,VEeo = ^E'^l' ■ 
Thus E'j: = TEi. Next we show that A'T = TA. Recall A = Yfi=o^iEi- Observe that 
A' = 'Ylii=o^iEi since $' has eigenvalue sequence {Oi\f^Q. By these comments A'T = TA. 
Next we show that E*'T = TE* for < i < d. Let P (resp. P') denote the transition matrix 
of $ (resp. $') from Definition 111.11 and let L (resp. L') denote the matrix associated with 
$ (resp. $') from Definition 18. 5[ Observe that L = L' by Definition 18.11 since $ and $' 
have the same dual eigenvalue sequence {6*}f^Q. By Lemma [18.51 P is the transition matrix 
of $' from Definition 111.81 By these comments and Definition 111.81 we have P = P'. Let 
^ ^0 G EoV (resp. ^ ^^ G E'^V) such that ^^ = E*^o (resp. Q' = E*'Q. Recall 
the ^-standard basis (resp. ^'-standard basis) {£'*(^o}f=o (resp. {-E^j*'iCo}f=o) ^'^^ ^ (resp. 
V) from above ([3]). By Definition 111.11 and since P = P', P is the transition matrix from 
{E,Co}f=o (resp. {^I^o'lto) to {^r^olto (resp. {^raito)- We can now easily show that 
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E*'T = TE* ioT < i < d. Let i be given. In order to show that E*'T = TE* we show that 
E*'r and TE* agree at each vector in the ^-standard basis {E*C,o}'j=q- For < j < d, 



El'VE^io = E:'T J2 Ph,E,Co = Et J2 Ph^KCo = EfEfi', = S^.E*'^',. 

h=0 h=0 

d d 



h=0 h=Q 



We have now shown that E*'T and TE* agree at each vector in the ^-standard basis 



{£^;^o}j=o- Therefore E*T = TE*. Next we show that A*'V = TA*. Recall A* = ^f^g e*E* 



Observe that A*' = J2i=o^i^i' since $' has dual eigenvalue sequence {9*}f^Q. By these 
comments A*'r = TA*. We have now shown (HBl) . Now $ and $' are isomorphic in view of 
Lemma [3.81 Therefore x ° P is the identity map on (jH]). The result follows. □ 

Combining Corollary 14.41 and Theorem 118.61 we get a bijection between any two of the 
following three sets: 

• The set of isomorphism classes of TH systems over IK of diameter d. 

• The set of normalized west-south Vandermonde systems in Matd+i(]K). 

• The set of parameter arrays over K of diameter d. 

19 Reduced TH systems and Vandermonde matrices 

In the previous section we explained how double Vandermonde systems correspond with TH 
systems. In this section we turn our attention to double Vandermonde matrices and explain 
how these correspond with objects called reduced TH systems. 

Definition 19.1. A sequence ({-Ej}f=oi {-^j*}f=o) is called a reduced TH system (or RTH 
system) on V whenever there exist A, A* e End(\^) such that {A; {Eijf^Q-, A*; {E*}f^Q) is 
a TH system on V. Let $ = {A; {Eijf^^, A*; {E*}^^^) denote a TH system on V. Then 
{{Ei}f^Q] {E*}f^Q) is an RTH system on V, called the reduction of $. 

Definition 19.2. Let A = {{Eijf^Q, {^*}f=o) denote an RTH system on V. Let W denote 
a vector space over K with dimension d+ 1, and let Q = ({-Fi}f=o; {E*}i=o) denote an RTH 
system on W. By an isomorphism of RTH systems from A to fi we mean a K-algebra 
isomorphism 7 : End(y) — )■ End(iy) such that Fj = E] and F* = Ep ior < i < d. We 
say that the RTH systems A and Q are isomorphic whenever there exists an isomorphism of 
RTH systems from A to Q. 

Proposition 19.3. Let $ and $' denote TH systems over K. Then the following (i), (ii) 
are equivalent. 

(i) The reduction of ^ is isomorphic to the reduction of ^' . 



45 



(ii) $ is affine isomorphic to $'. 

Proof: (i) ^ (ii) Let P (resp. P') denote the transition matrix of $ (resp. $') from Definition 
111.11 From its definition, we see that P (resp. P') is determined by the primitive idempotents 
of $ (resp. $'). Hence by our assumption P = P'. Let {Oi}f^Q (resp. {6'j'}f=o) denote the 
eigenvalue sequence of <l> (resp. $'). By Proposition 117.41 P and {^j}f=o ^^^ compatible. 
Similarly P' and {0'i}f=Q are compatible. Since P = P', we conclude that P is compatible 
with each of {9i}f^Q and {6'j'}f=o- Hence by Lemma [13.51 there exist a,/3 G K with a 7^ 
such that 6',- = a6'j + /3 for < i < (i. Let {^*}f=o (resp. {6'*'}f^o) denote the dual eigenvalue 
sequence of $ (resp. $'). By a similar argument, there exist a*,P* G K with a* ^ such 
that 6^*' = a*9* + (3* ioi < i < d. It follows that ^ is affine isomorphic to $'. 
(ii) ^ (i) Clear. D 

Corollary 19.4. Let A and Q denote isomorphic RTH systems over K. Then the isomor- 
phism of RTH systems from A to Q is unique. 

Proof: Let 7 and 7' denote isomorphisms of RTH systems from A to fi. We show that 
7 = 7'. Let $ (resp. ^) denote a TH system over IK whose reduction is A (resp. Q). By 
Proposition 119.31 $ is affine isomorphic to \l/. In other words, $ is isomorphic to an affine 
transformation \&' of ^. By construction $ and \l/' have the same eigenvalue sequence and 
dual eigenvalue sequence. By this and the comment (iv) above ([1]), we find that each of 7 
and 7' is an isomorphism of TH systems from $ to \E''. Now 7 = 7' in view of Lemma 13.61 
The result follows. □ 

We now give a correspondence between TH systems and reduced TH systems. 

Corollary 19.5. The map which sends a TH system to its reduction induces a bijection 
from the set of affine isomorphism classes of TH systems over K to the set of isomorphism 
classes of RTH systems over K. 

Proof: Immediate from Proposition 119. 3[ □ 

We now turn our attention to double Vandermonde systems and double Vandermonde ma- 
trices. 

Lemma 19.6. Let Q = (X, {6i}f^Q, {^.*}f=o) denote a normalized west-south Vandermonde 
system in Matd_|_i(K). Let a,/3,a*,/3* denote scalars in K with a, a* nonzero. Then the 
sequence 

iX,{ae, + (3}U;{a*e: + nto) (47) 

is a normalized west-south Vandermonde system in Matd_|_i(K). 

Proof: Routine by Lemma 113.51 □ 

Definition 19.7. Referring to Lemma 119.61 we call P7|) the affine transformation of Q 

associated with a, (3, a*, (3* . 

Definition 19.8. Let Vt and Vt' denote normalized west-south Vandermonde systems in 
Matd+i(K). We say that VL and VL' are affine related whenever VL is an affine transformation 
of VL' . Observe that the affine relation is an equivalence relation. 
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Lemma 19.9. Let Q = (X, {^Jto. {^*}f=o) «^^ ^' = (^', {^Uto. {^?'}to) denote nor- 
malized west-south Vandermonde systems in Mat(i+i(]K). Then the following (i), (ii) are 
equivalent. 

(i) X = X'. 

(ii) VL is affine related to Vt' . 

Proof: (i) ^ (ii) Immediate from Lemma [13.51 

(ii) ^ (i) Clear. D 

We now give a correspondence between normalized double Vandermonde systems and nor- 
malized double Vandermonde matrices. 

Corollary 19.10. The map which sends a normalized west-south Vandermonde system 
(X, {6'j}f^Q, {6'*}f=o) ^^ ^^^ matrix X induces a bijection from the set of affine classes of 
normalized west-south Vandermonde systems in Matrf+i(]K) to the set of normalized west- 
south Vandermonde matrices in Mat^^ 



Proof: Immediate from Lemma 119.91 □ 

Next we give a correspondence between affine isomorphism classes of TH systems and affine 
classes of normalized double Vandermonde systems. Recall the map p from Definition 118.31 

Lemma 19.11. Let $ = {A; {^i}f=o; ^*; {Et}f=o) denote a TH system over K. Let 
{X, {9i}^^Q, {^*}f=o) denote the image under p of the isomorphism class of^. Let a, (3, a*, (3* 
denote scalars in K with a, a* nonzero and consider the TH system /[25\). Then p sends the 
isomorphism class of ( fl3]) to (X, {a9i + /3}f=0) {(^*^i + P*}i=o)- 

Proof: Immediate from Lemma 15. 4[ □ 

Corollary 19.12. The bijection p from Definition \18.3\ induces a bijection from the set of 
affine isomorphism classes of TH systems over IK of diameter d, to the set of affine classes 
of normalized west-south Vandermonde systems in Matd+i(K). 

Proof: Immediate from Lemma 119.111 □ 

We now bring the parameter arrays into the discussion. 

Definition 19.13. We define a binary relation on the set of parameter arrays over K of diam- 

eterrf. We do this as follows. Let p = ({^,}to, R*}to, {0i}ti) andp' = ({^.'jto, (Oto {0:}f=i) 
denote parameter arrays over K of diameter d. We say that p and p' are affine related when- 
ever there exist scalars a,/3,a*,/3* in K with a, a* nonzero such that the following (i)-(iii) 
hold. 

(i) e'i = aei + /3 {0<i<d). 

(ii) e*' = a*e* + /3* {0<t<d). 

(in) 0- = aa*(f)i (1 < « < d). 
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Observe that the affine relation is an equivalence relation. By a reduced parameter array we 
mean an equivalence class of this relation. 



Corollary 19.14. The bijection from Corollary \4.4\ induces a bijection from the set of affine 



isomorphism classes of TH systems over K of diameter d, to the set of reduced parameter 
arrays over IK of diameter d. 

Proof: Immediate from Lemma 15. 4[ □ 

Combining Corollaries 119.51 119. 10[ 119. 12[ 119. 14[ we get a bijection between any two of 
the following five sets: 

• The set of affine isomorphism classes of TH systems over K of diameter d. 

• The set of isomorphism classes of RTH systems over K of diameter d. 

• The set of affine classes of normalized west-south Vandermonde systems in Matd+i(]K). 

• The set of normalized west-south Vandermonde matrices in Matd+i(K). 

• The set of reduced parameter arrays over K of diameter d. 
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